Core Books in Advanced Mathematics 



CPlumpton EShipton RLPerry 


Core Books in Advanced Mathematics 


Proof 

C. Plumpton 

Moderator in Mathematics, University of 
London School Examinations Department; 
formerly Reader in Engineering Mathematics, 

Queen Mary College, University of London. 

R. L. Perry, Ph.D. 

University Assistant Moderator in Advanced -level Mathematics, 
University of London School Examinations Department; 

Senior Lecturer in Pure Mathematics, 

Queen Elizabeth College, University of London. 

E. Shipton 

Teacher-moderator in Advanced-level Mathematics, 

University of London School Examinations Department; 
formerly Deputy Head, Owen's School, Potters Bar. 



Macmillan Education 

London and Basingstoke 



© C. Plumpton, R. L. Perry and E. Shipton 1984 


All rights reserved. No part of this publication 
may be reproduced or transmitted, in any form or 
by any means, without permission. 

First published 1984 
Published by 

Macmillan Education Limited 

Houndmills Basingstoke Hampshire RG21 2XS 
and London 

Associated companies throughout the world 
Typeset in Hong Kong by Asco Trade Typesetting Ltd. 


ISBN 978-0-333-36717-9 ISBN 978-1-349-07199-9 (eBook) 

DOI 10.1007/978-1-349-07199-9 



Contents 


Preface v 

1 What is proof? 1 

Introduction; The place of experiment and diagrams in mathematical 
proof 

2 The notation for implications 7 

The idea of implication; Axioms and definitions; The meaning of 
arbitrary 

3 Types of theorem 19 

Existence and non-existence theorems ; Uniqueness theorems ; 

Generalisations 

4 Methods of proof 22 

Some general observations; Direct and converse theorems; Direct 
proof; Proof by exhaustion; Transformation to another problem; 
Mathematical induction ; Contradiction ; Counter-example ; Some 
miscellaneous methods; A formal strategy for proof 

5 Writing out a proof 56 

6 Some common fallacies and errors 68 

7 Multiple choice examples 75 

Relationship analysis ; Data sufficiency 

8 The use of English by mathematicians 82 

Answers 85 

Index 88 


Contents iii 



Preface 


Advanced level mathematics syllabuses are once again undergoing changes of 
content and approach, following the revolution in the early 1960s which led to 
the unfortunate dichotomy between ‘modern’ and ‘traditional’ mathematics. 
The current trend in syllabuses for Advanced level mathematics now being 
developed and published by many GCE boards is towards an integrated ap- 
proach, taking the best of the topics and approaches of the modern and tradi- 
tional, in an attempt to create a realistic examination target through syllabuses 
which are maximal for examining and minimal for teaching. In addition, result- 
ing from a number of initiatives, core syllabuses are being developed for Ad- 
vanced level mathematics consisting of techniques of pure mathematics as 
taught in schools and colleges at this level. 

The concept of a core can be used in several ways, one of which is mentioned 
above, namely the idea of a core syllabus to which the options, such as theoreti- 
cal mechanics, further pure mathematics and statistics can be added. The books 
in this series are core books involving a different use of the core idea. They are 
books on a range of topics each of which is central to the study of Advanced 
level mathematics. The books also form small core studies of their own, of 
topics which, together, cover the main areas of any single-subject mathematics 
syllabus at Advanced level. 

The series will be found particularly valuable at times when economic con- 
ditions create acute problems in the acquisition of comprehensive textbooks 
giving complete syllabus coverage. Schools, colleges and individual students can 
collect as many of the core books as they need to supplement books they already 
possess, so that the most recent syllabuses of, for example, the London, Cam- 
bridge, AEB and JMB GCE Boards, can be covered at minimum expense. 
Alternatively, of course, the whole set of core books gives complete syllabus 
coverage of single-subject Advanced level mathematics. 

The aim of each book is to develop a major topic of the single-subject syl- 
labuses. All essential bookwork is given, together with worked examples and 
exercises arising from the authors’ vast experience of examining at this level. 
Many questions of GCE Advanced level type are also included. Thus, the core 
books, as well as being used in the ways described above, would also be ideal for 
supplementing comprehensive textbooks by providing more examples and 
exercises, so necessary for preparation and revision for examinations on the 
Advanced level mathematics syllabuses offered by the GCE Boards. 

The subject of this volume of the series is mathematical proof. During the 
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early years at secondary school, any sort of formal proof in mathematics is no 
longer required of pupils. Gone are the days of the geometry theorem carefully 
written down and learnt (often by heart!). Instead, the time is spent on fami- 
liarising the pupils with new concepts and on the acquisition of skills in dealing 
with those concepts. However, at the later stages of a mathematics course and 
certainly at sixth-form level, the formal proof, that is the carefully reasoned 
argument, is necessary and it is not always realised what difficulties this presents 
to students. Whilst textbooks introduce proofs of various kinds at this level, 
very little is said about the nature of the process and of the various forms that it 
can take. Thus, what is often seen as a proof by students is a sequence of state- 
ments, often relevant, but lacking the necessary connectives to constitute a 
proof. When, therefore, it comes to a particular form of proof, for example 
mathematical induction, where the correct reasoning is absolutely crucial to the 
argument, students tend to find great difficulty. All too often, examiners find 
that perfectly correct statements are put together invalidly to give a ‘proof ’ that 
does not even make sense. 

The present book has been written in an attempt to help sixth-form teachers 
and students by discussing the nature of proof and by setting out the various 
forms of proof which are available. Experience shows that first-year university 
students could also profit from a study of this book. Many proofs are given in 
full for the guidance of students and there are numerous examples for them to 
work. These include many of the more sophisticated types of multiple-choice 
items which are found in some Advanced level mathematics papers nowadays. 
It is hoped, therefore, that the book will be valuable to many university students 
and to all A-level students and their teachers. 

Examples in the book which are suitable for candidates doing double-subject 
mathematics or pure mathematics only are marked with an asterisk and those 
suitable for candidates doing applied mathematics are marked with two 
asterisks. 

Finally, we should like to thank the following who were kind enough to read 
through the manuscript for us and give us the benefit of their advice although, 
in some cases, we persisted in our ways despite their protests: Prof. C. W. 
Kilmister, Prof. T. J. Wilmore, Dr Mary Tropper, Laurence Pateman, Michael 
Kenwood, David Thorning, David Taylor, Pamela Masters, Vivienne Lawson, 
John Harber, Heather Abbott, Dr Tony Asher, Dr A. R. Pears, Dr J. Hebborn, 
Hugh Neill. We are doubly grateful to Prof. C. A. Rogers FRS who not only 
read the manuscript and made valuable suggestions, but also wrote chapter 
8 on the use of English by mathematicians. Frank Dobby drew the cartoons. 

C. Plumpton 

R. L. Perry 

E. Shipton 
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It’s very interesting, 

Mr. Pythagoras,but can 

you prove that it is ✓ 

necessary and $ufPtcient? c ^^^ 



1 What is proof? 


1.1 Introduction 

Among other things, mathematics deals with numbers, symbols, operations, 
spatial properties and problem solving. Since earliest times the subject has been 
developed by mathematicians having an intuitive feeling that some proposition 
is true and then demonstrating the truth, or otherwise, of this proposition by 
logical argument. When studying mathematics at secondary school, pupils are 
mainly concerned with learning techniques but, in reality, pure mathematics is 
mainly concerned with proof. Theorems and proofs did not occur to their 
originators in the ‘semi-polished’ form which you find in textbooks. The mathe- 
matician has an intuitive, instinctive feeling that some proposition may be true. 
The essence of proof is to establish whether the result is, indeed, true or whether 
he has been deceived by such a feeling. In this book we discuss various methods 
of proof which are commonly used in mathematics. Fundamentally, mathe- 
matical proof is based on logical argument, that is, to establish from a hypo- 
thesis ‘ p is true’ a conclusion 6 q is true’. 

A problem such as 

‘Show that x 2 + Ax + 5 is positive’ 

is really of this form if we realise that there is here an unstated hypothesis that 
x is a real number. 

Hypothesis p:xs R. 

Conclusion q : x 2 + Ax + 5 > 0. 

The logical argument in this case would involve 

x 2 + Ax + 5 = (x + 2) 2 + 1 ^ 1 > 0, 

the reasons for the validity of the various signs between the expressions and the 
final deduction that x 2 + Ax + 5 > 0. 

1 .2 The place of experiment and diagrams in 
mathematical proof 

We begin with a note of warning. Except for situations in which only a finite 
number of possibilities need examination, propositions cannot be proved by 
experiment. 
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Example 1 


l 3 + 2 3 = 9 = (1 + 2) 2 , 

l 3 + 2 3 + 3 3 = 36 = (1 + 2 + 3) 2 , 

l 3 + 2 3 + 3 3 + 4 3 = 100 = (1 + 2 + 3 + 4) 2 , 

l 3 + 2 3 + 3 3 + 4 3 + 5 3 = 225 = (1 + 2 + 3 + 4 + 5) 2 . 

This pattern suggests that the sum of the cubes of the first n natural numbers is 
equal to the square of their sum, that is to the conjecture that, for neZ + , 

n / n \2 

i> 3 =Qe>j • o.i) 

Indeed, verification for the further cases n = 6, 7, . . . , 20 would seem to give 
the result (1.1) still more plausibility but there are infinitely many cases not 
dealt with, however far we go with our trial process. If we found a case in which 
the result (1.1) was wrong, of course we would discard the conjecture, but verify- 
ing for even 10 10 special cases will in no way prove (1.1) for all neZ + . 

To be completely convinced we must have a mathematical proof. (In this case 
the result can be proved by the method of mathematical induction — see page 
40.) 

Example 2 If we consider f (n), where f(ri) = n 2 + n + 1 for neZ + , we find 
that f(l) = 3, f(2) = 7, f(3) = 13, making us suspect that f(«) is prime for all 
ne Z + . But clearly f(4) =16 + 4+1 = 21 and, therefore, f(4) is divisible by 3 
and 7. So, despite some evidence from simple experiment, f (n) is not prime for 
all ne Z + . Similarly n 2 — n + 41 is prime for 0 ^ n ^ 40, neZ, but it is (41) 2 
and, therefore, not prime when n = 41. 

Note that these examples illustrate the general principle that a single counter- 
example is sufficient to disprove a proposition. By ‘counter-example’ we mean 
an example for which the general proposition is not true, i.e. one which runs 
counter to the general proposition. Thus, ‘all boys enjoy games’ is immediately 
disproved by finding one boy who dislikes games. 

Finally, caution must be exercised when recourse is made to diagrams. Al- 
though diagrams are very useful aids in that they often help us to understand 
what is going on and, indeed, frequently give us ideas for methods of proof, they 
can sometimes lead us astray. Even when the diagram is valuable it cannot, of 
itself, constitute a proof. There follow two examples in which the diagram is 
valuable and two in which too much reliance on a diagram leads to error. 

* Example 3 If f(x) is continuous in the interval [ a , A], has a derivative at every 
point in (a, b) and f(a) = f (b) then there exists at least one point /? in (a, b ) such 
that f'(jS) = 0. 
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y = f(x) 
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(a, 0) 


i 

i 

(P. 0 ) 


(b, 0) 


x 


Fig. 1.1 



Figures 1.1 and 1.2 illustrate the theorem and strongly suggest its truth. This, 
however, is not in itself sufficient and the theorem can and should be proved 
independently of the figure. 


Example 4 In this example, which seeks to establish the ‘trapezium rule’ for 
the evaluation of an approximate value of a definite integral, Fig. 1.3 is an 
essential part of the process. 


To obtain an approximate value for 


f b 

f(x)dx, the area A of the region 


bounded by y = f(x), the x-axis, and the ordinates x = a, x = b is divided into 
strips of equal width h by ordinates P 0 N 0 , P t N l9 P 2 N 2 , . . . , P n N n of lengths 
y 0 , y l9 . . . , y n respectively. Then A is approximately equal to 


"f Area (P r N r N r+1 P r+1 ) = "£ ( 

r = 0 r = 0 \ Z / 


^h(y 0 + y n + 2 2> r ). 



In this method the small parts of the curve P r P r+l are being approximated to 
straight lines giving the area as a sum of trapezia. 
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Example 5 To prove that any triangle is equilateral. 

Figure 1.4 shows any triangle ABC in which the internal bisector of angle BAC 
meets the perpendicular bisector of BC at O. The lines OX and OY are perpen- 
dicular to AB and AC respectively. 

O is equidistant from AB and A C, as AO is the bisector of angle BAC. Hence 
OX = OY. Also, O is equidistant from B and C, as OD is the perpendicular 
bisector of BC. Hence OB = OC. 

In the right-angled triangles OXB and O YC , 

ny oy 

sin L OBX = ^ = ^ = sin LOCY. 


Hence LOBX = LOCY. 

Now from isosceles triangle OBC , L OBC = L OCB , and so by adding these 
two equations LABC = LACB. Hence triangle ABC is isosceles. 

Similarly it can be proved that LBAC = LBCA. Hence triangle ABC is 
equilateral. 

It is left to the reader to discover the fallacy which leads to this patent ab- 
surdity. (Hint : Fig. 1 .4 is a badly drawn diagram ; make a really good diagram.) 

Example 6 To prove that 64 = 65. 




Fig. 1.5 
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Figures 1.5(a) and (b) show a square and a rectangle each divided into four 
parts — two triangles and two trapezia which are exactly alike in each. Hence 
the total area of the four parts is the same in each diagram. But the square is of 
area 64 square units and the rectangle 65 square units. Hence 64 = 65. 

In this one you need to look very carefully at the diagrams to see where the 
discrepancy lies. 

Example 7 n points lie on a circle C and their joins divide the interior into r n 
regions. Find r n when no three joins are concurrent at an internal point of the 
circle. 

We have r x = 1, r 2 — 2, r 3 = 4, r 4 = 8, r 5 = 16 by drawing a diagram and 
counting. This might lead us to conjecture that r n = 2” _1 . However, r 6 = 31. 
(You can check this by drawing a careful figure.) In fact, it can be proved that 

r n = 1 + (n(n — 1 )(n 2 — 5 n+ 18)/24). 

The proof of a result may be easy in some cases and the student is tempted to 
extrapolate the result to more general cases without an appropriate proof. But 
sometimes the seemingly easy proof may be quite invalid. 

Example 8 It is reasonably straightforward to prove that 2 X . 2 y = 2 x+y when 
x, yeN. But does the formula still hold if x, y e Ml This forces us to consider 
what we mean by 2 n , say, and we need the definition 

2* = exp (n In 2) 

and properties of the exponential function before we can proceed. 

Example 9 Show that 



The argument requires the binomial theorem applied to (x + h) n which is proved 
by induction, if n e N. However, if n e IR, then Taylor’s theorem is needed, a far 
harder result to establish. 

* Example 10 The Cayley-Hamilton theorem states that an n x n matrix A 
satisfies its own characteristic equation, that is the equation 

det (A — AI) = 0. (1.2) 

Putting X = A appears to give a proof of the theorem at once, and indeed 
Cayley himself regarded the theorem as self-evident because 

det (A — AI) = det (A — A) = det 0 = 0. 

This method would, however, also seem to imply that X = A + B, where B is 
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any singular matrix, also satisfies (1.2), because 

det [A - (A + B)I] = det(A - A - B) = det(-B) = 0. 

But it is not true, in general, that A + B satisfies the characteristic equation of 
A for any singular B. 

The theorem really relates to the expanded form of (1.2), i.e. 

a 0 + £ a = 0 , 

i — 1 

which becomes 

a 0 l + £ fli A' = O 

i = 1 

in the theorem. 

A proper proof of the theorem is rather more complicated. 
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2 The notation for implications 


2.1 The idea of implication 

Suppose p and q are two statements. Then, by p implies q , written symbolical^ 
as p => q, we mean that, if p is a true statement then q is also a true statement. 

Example 1 Suppose p stands for the statement ‘x is greater than 2’, written a 
x > 2 for short, and q stands for ‘x > 1’. We write 

p : x > 2, 

q: x > 1. 

Now any number which is greater than 2 is also greater than 1, so it follow 
that if p is true then q is true, or 


p=>q. 

There are several ways in which p=>q can be expressed, and it is important t< 
be familiar with those commonly used. 

(i) ‘if p then q ’ : this is a shortened form of ‘if p (is a true statement) then q (is j 
true statement). 

(ii) ‘p only if q ’ : this is saying that p can only be true if q is true, as opposed t< 
q being false. In our example a number can only be greater than 2 if it is greate 
than 1 (as opposed to less than or equal to 1). 

(iii) ‘p is a sufficient condition for q ’ : this is saying that the truth of p is sufficien 
to imply the truth of q. If we wish to show x > 1 , then it is sufficient to show tha 
x > 2. 

(iv) ‘ q is a necessary condition for /?’ : this is saying that the truth of q is neces 
sary for p to be true. In our example a number must necessarily be greater thai 
1 if it is greater than 2. 

Notice that in all the above, the statement p=>q does not require that p i 
true or p is false, but only that q is true if p is true. 

Notice also the effect of taking different values for x. 


x = 3, 

p is true, 

q is true. 

x= 

p is false, 

q is true. 

x = 0, 

p is false, 

q is false. 



The implication p => q holds whatever value x has, but the implication says 
nothing about q if p is false. The only excluded case is p is true and q is false. 

One ploy that mathematicians use to prove the falsity of a statement p, is to 
show that p=>q and also that q is false. In other words to show that, if p is true 
then q is true, and also show that q is false which means, therefore, that p must 
be false. 

Example 2 

p:n 2 + 1 is an odd number VrceZ + . 
q: n 2 is an even number V«eZ + . 

Now /?=>#, since subtracting 1 from an odd number gives an even number. 
However, ‘ n 2 is even’ is false when n is odd, say n — 3, and so q is a false state- 
ment. The implication p => q is valid and useful even though it transpires that 
p and q are false. 

A statement p has a negation. This is a statement that is false when p is true and 
is true when p is false. A negation of p can usually be obtained by the insertion 
of the word ‘not’ in a suitable position in p. For example ‘x is not a prime’ is the 
negation of ‘x is a prime’. Symbolically the negation of p is written ~p and read 
as ‘not p\ 

Example 3 

p : n is a multiple of 3, 

~p : n is not a multiple of 3. 

Example 4 
p : x > 0, 

— /? : x is not greater than 0, or, better, x < 0. 

Example 5 

p : the coplanar lines / and m are parallel, 

~p : the coplanar lines / and m are not parallel or lines / and m intersect. 

Example 6 

00 

p: the series £ u r is convergent, 

r= 1 
00 

~p: the series £ u r i s not convergent. 

r= 1 


Example 7 

p : the equation ax 2 + bx + c = 0 where a, b, ce R, has two non-real roots, 
~p : the equation ax 2 + bx + c = 0 where a , b, ceU, has no non-real roots 
(since non-real roots occur in pairs). 
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Example 8 
p: a.b = 0, 

~p: a.b # 0. 

It is important to note that p=>q does not mean that q=>p , that is, the im- 
plication sign is unidirectional. This can readily be seen from example 1, 

p: x > 2, 

q: x > 1. 

Quite clearly q=j>pasx could, for instance, be equal to 1| and so q is true but 
p is false. However, it does follow that ~q => in fact the statements p=>q 
and ~ q => — p are always equivalent. They are just different ways of expressing 
the same implication. We write 

(p=>q) = ~p). 

Using example 1 

x ^ 2, 
x ^ 1. 

If x ^ 1, it certainly follows that x ^ 2 so that 

~ q => ~p. 

Students may not realise it but this principle is frequently used in everyday 
arguments. For instance, a light has been left on overnight and one may hear 
T couldn’t have left the light on as I did not go into the room after dark.’ Using 
our terminology 

p : person A left a light on overnight in a room, 
q : person A used the room after dark, 

and accepting p => q, then we must accept ~q => ~/?, which person A uses as a 
defence. In fact, the much-used defence of the ‘alibi’ is based on this principle. 

p\ person A broke into 2?’s shop between 1 a.m. and 6 a.m., 

q: person A was at the shop sometime between 1 a.m. and 6 a.m. 

Clearly p=>q. 

An alibi consists of proving ~q, hence ~q=> ~p and so the defence is proved. 
Returning to mathematical examples, 

Example 9 
p:a = b, 
q\ a 2 = b 2 . 
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Clearly p=>q. 

qi>p, ( — 2) 2 = 2 2 but —2 7 * 2 . 

~q=> ~p, (a 2 ^ b 2 )=>(a ^ ti). 

Example 10 
p : « is a multiple of 6 , 
q \ n is a multiple of 3. 

p => q, any multiple of 6 has a factor 3 and is therefore a multiple of 3. 
q=f>p , 9 is a multiple of 3 but not a multiple of 6 . 

~ a number which is not a multiple of 3 is not a multiple of 6 . 

Example 11 

p: in the scale of 10 an integer n ends with the digit 5, 
q: 5 is a factor of n. 

p=>q. 

qi>p (5 is a factor of 10 but 10 does not end with 5). 

~p (5 is not a factor of n implies that n cannot end in a 5). 

The symbol <= is also available between two statements and is to be read ‘is 
implied by’ so that p=>q and q<=p are different ways of writing the same 
statement. 

In this chapter we have looked at a number of examples in which p => q but 
q=/>p, but there are, as we shall see, a great number of examples in mathematics 
in which p=>q and q =>p. That is, the statement p => q and its converse q=>p are 
both true. When this is so it is usual to run the two statements together and write 
poq. 

Example 12 

p : n is an even integer, 

q: (n + 1 ) is an odd integer. 

p=>q , if n is even then n + 1 is odd. 
q =>p, if n + 1 is odd then n is even. 

Hence poq. 

We can dispense with the p and q and write the implication between statements 
directly. 

Example 13 

(In triangle ABC , AB = AC) o (In triangle ABC , angle B = angle C). 

This is the isosceles triangle theorem and its converse : 

Theorem: if two sides of a triangle are equal then the angles opposite those sides 
are equal. 

Converse: if two angles of a triangle are equal then the sides opposite those 
angles are equal. 

Both theorem and converse are true; hence the use of <=>. 
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Example 14 With the usual notation for a triangle 

(A = n/2) o {a 2 = b 2 + c 2 ). 

The statement (A = n/2) => (a 2 = b 2 + c 2 ) is the theorem of Pythagoras, that is 
Tf a triangle is right-angled then the square on the hypotenuse is equal to the 
sum of the squares on the other two sides.’ 

The statement ( a 2 = b 2 + c 2 ) => (A = n/2) is the converse, that is Tf the 
square on one side of a triangle is equal to the sum of the squares on the other 
two sides then the triangle is right-angled.’ 

Both theorem and converse are true, hence the use of o. 

Necessary and sufficient 

These words were used at the beginning of this chapter and are very important. 
We now give a simple example to help to clarify their use. 

Example 15 

p: n is a multiple of 15, 
q: n is a multiple of 5. 

Hence p=>q but q=/>p. 

To show that n is a multiple of 5, it is sufficient to show that n is a multiple of 
15 since any multiple of 15 is certainly a multiple of 5. Thus p is a sufficient con- 
dition for q. It is not, however, necessary to show that n is a multiple of 15 in 
order to show that n is a multiple of 5, for instance 10 is not a multiple of 15 
but is a multiple of 5. Thus p is not a necessary condition for q. 

To show that n is a multiple of 15 it is necessary to show that n is a multiple of 
5 since any number which is a multiple of 15 must be a multiple of 5. Thus q is a 
necessary condition for p. It is not, however, sufficient to show that n is a mul- 
tiple of 5 if we wish to show n is a multiple of 15, as only numbers which are 
multiples of 3 as well as 5 are multiples of 1 5. Thus q is not a sufficient condition 
for p. 

(P => 4) = ( P is sufficient for q) 

= (q is necessary for p). 

Hence when we have poq, as in examples 12, 13, 14, then p is a necessary and 
sufficient condition for q. 

This is sometimes shortened to 

p is true if and only if q is true, 

or p if and only if q , 

or even p iff q. 

We adopt a convention that ‘p => q => r’ is to be interpreted as ‘p => q ’ and 
‘q=>f with similar meanings to longer sequences and sequences such as 
‘p<=q<=r' and ‘poqo r\ 
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Summary of symbols 

p=>q if p then q. 
poq p if and only if q. 

~p not p. 

(q => p) is the converse of {p=>q)- 
( ~ q => ~p) is equivalent to ( p=>q ). 

The use of these various phrases and symbols is illustrated in the following 
examples. 

Example 16 x, ye Z + . 

(i) (the product xy is odd) o (x is odd and y is odd), 

OR the product xy is odd iff x is odd and y is odd, 

OR for the product xy to be odd, necessary and sufficient conditions are that 
x is odd and y is odd. 

This could be expressed by means of a statement and its converse both of which 
are true 

Statement : If the product xy is odd, then both x and y are odd, 

OR That x and y are both odd is a necessary condition for xy to be 
odd. 

Converse : If both x and y are odd, then the product xy is odd, 

OR That x and y are both odd is a sufficient condition for xy to be 
odd. 

(ii) (x and y are both even) => (the product xy is even). 

Statement : If x and y are both even, then the product xy is even, 

OR That x and y are both even is a sufficient condition for xy to be 
even. 

Converse : The converse of this statement is not true and a counter-example 
is provided by x = 2, y = 3. It is not necessary for both x and y to 
be even in order that xy should be even. 

(iii) (the product xy is even) o (at least one of x and y is even), 

OR the product xy is even iff at least one of x and y is even, 

OR for the product xy to be even, a necessary and sufficient condition is that 
at least one of x and y is even. 

Write this out as a statement and its converse as in (i). 

Example 17 

( ABCD is a rhombus) o(AC and BD bisect each other at right angles), 

OR ABCD is a rhombus iff AC and BD bisect each other at right angles, 

OR A necessary and sufficient condition for ABCD to be a rhombus is that 
AC and BD bisect each other at right angles. 

Statement and converse could be expressed separately as : 

Statement : If ABCD is a rhombus, then AC and BD bisect each other at right 
angles. 
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Converse: If AC and BD bisect each other at right angles then ABCD is a 
rhombus. 

Rewrite this using the words ‘necessary’ and ‘sufficient’. 

Example 18 

(x 2 is even) <=> (x is even). 

Proof of => starting from the left-hand side. 

(x 2 is even) => (x 2 has a factor 2) 

=> (x has a factor 2) 

=> (x is even). 

As explained on page 9, p=>q and ~p are equivalent. 

Proof of => starting from the negation of the right-hand side. 

(x is not even) => (x = 2A; + 1 for some keT) 

=> [x 2 = 4 k{k + 1) + 1] 

=> (x 2 is not even). 

Proof of <= starting from the right-hand side. 

(x is even) => (x = 2m for some me Z) 

=> (x 2 = 4m 2 ) 

=> (x 2 is even). 

Example 19 

f(x) is a polynomial in x. 

[(x — a) is a factor of f(x)] [f {a) = 0]. 

Statement: If (x — a) is a factor of f(x), then f {a) = 0, 

OR f(a) = 0 is a necessary condition for (x — a) to be a factor of f(x). 
Converse: If i(a) = 0, then (x — a) is a factor of f(x), 

OR f(a) = 0 is a sufficient condition for (x — a) to be a factor of f(x). 

Example 20 
f'(x) exists for xeR. 

[f(x) has a maximum value when x = a] => [f ' '(a) = 0], 

OR If f(x) has a maximum value when x = a, then f'(a) = 0, 

OR A necessary condition for f(x) to have a maximum value when x = a is 
that {'(a) = 0. 

The converse is not true, as f '(a) = 0 is not a sufficient condition for f(x) to 
have a maximum value when x = a. A counter-example is provided by f (x) = x 3 
and a = 0. 
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Example 21 

a and b are non-zero vectors. 

(a is perpendicular to b) o (a . b = 0), 

OR a is perpendicular to b iff a . b = 0, 

OR a . b = 0 is a necessary and sufficient condition for a to be perpendicular 
to b. 

Statement : If a is perpendicular to b, then a . b = 0, 

OR a . b = 0 is a necessary condition for a to be perpendicular to b. 
Converse : If a . b = 0, then a is perpendicular to b, 

OR a . b = 0 is a sufficient condition for a to be perpendicular to b. 

Exercise 2.1 

1 f(x) is a polynomial. 

p: (x — a) 2 is a factor of f(x). 
q:f'(a) = 0. 

Place a suitable symbol between p and q and prove your result. 

2 P is a sufficient condition for Q. 

If Q then R. 

S is implied by R. 

S is true only if T is true. 

U is necessary for T. 

Does P=>U1 

3 Which of the following is the negation of (P and 0? 

A (~P)or(~0. 

B P or (~0. 

C (~P) or Q. 

D (~P)and(~0. 

E P or Q. 

4 Which one of the following is equivalent to ( P => 0? 

A g=>P. 

B (~0=>/\ 

C G=>(~P). 

D (~0=>(~/>). 

E (~/>)=>(~G). 

5 0/n eN is 

A a sufficient condition for sin 0 = 0. 

B a necessary condition for sin 0 = 0. 

C a necessary and sufficient condition for sin 0 = 0. 

D a sufficient condition for cos 0=1. 

E a necessary condition for cos 0=1. 

6 O/neZ is not 

A a sufficient condition for sin 0 = 0. 

B a necessary condition for sin 0 = 0. 

C a necessary and sufficient condition for sin 0 = 0. 

D a sufficient condition for cos 0=1. 

E a necessary condition for cos 0=1. 
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7 f is a continuous function of x in (< a , b). 


p:[f(a)>0,m<0l 
q : [3 c in (a,b) such that f(c) = 0]. 

Place a suitable symbol between p and q and express your result in words. [3 means 
‘there exists’.] 

8 p:y = x 2 . 

dy o 

q '-a’‘ lx 

Which one of the following is correct? 

A p is a necessary condition for q. 

B p is a necessary and sufficient condition for q. 

C ( ~p) is a sufficient condition for ( ~ q). 

D ( ~ q) is a necessary condition for ( ~p). 

E q is a necessary condition for p. 

9 p:(x- 1)(jc — 2) > 0. 
q : x > 2. 

Which one of the following is incorrect ? 

A q=>p. 

B (-/>)=>(-*). 

C q is a sufficient condition for p. 

D q is a necessary condition for p. 

E p is a necessary condition for q. 

10 Write down (a) necessary and sufficient condition(s) for the quadrilateral ABCD to be 
a parallelogram. Express your answer in symbolic form. Is there another possible 
answer to the question or are such conditions unique? 


2.2 Axioms and definitions 

As already indicated, scientists carrying out experimental investigations cannot 
prove a theory by experiment — indeed their physical laws or theories are based 
on induction or analogy , that is, inferring the existence of general physical laws 
from observations or by comparison with similar circumstances. 

However, in mathematics we adopt a different outlook. Starting from a set 
of initial assumptions called postulates or axioms , we establish, by logical 
deductive reasoning certain propositions or theorems. If the axioms are accepted, 
then any resulting theorem which is a logical consequence of the axioms must 
also be accepted. But one mathematician’s axioms may be another mathe- 
matician’s theorems and vice versa. In fact, we can use any set of axioms we 
choose, provided that they are mutually consistent. However, some sets of 
axioms are fruitful whereas others are not. 

A good example of an axiomatic theory with which most students will be 
familiar is group theory. Starting only with the primitive concepts of a set and 
a binary operation relating members of that set, the whole structure is built up 
on the basis of the axioms of closure, associativity, existence of identity and 
existence of inverses. These are sufficient to build up a large and widely appli- 
cable theory. Commutativity could be required as an extra axiom, and this 
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leads to a further fruitful theory, that of Abelian groups. Dropping the asso- 
ciativity axiom, however, has not led to any great theory. Another axiom 
system relates to Euclidean geometry. Euclid’s original axiom set is not satisfac- 
tory, but there are suitable sets containing many more axioms than were needed 
for group theory (see A Modern Introduction to Geometry , A. Tuller, Van 
Nostrand). The axioms are not provable unless some other axioms are chosen 
as starting material. However, the axioms for Euclidean geometry express 
properties that seem entirely reasonable for such a study. Taking these as the 
starting point, the usual theorems are proved. In a similar manner Newton’s 
Laws of Motion are taken as the basic axioms of classical mechanics. 

The axioms will involve some undefined terms, for example, point and line 
in the Euclidean axioms and set in the group axioms. This is unavoidable. In 
respect of proving p=>q, we often have hidden in p some set of axioms. For 
instance, the axioms of real numbers can be implied in p if p has some mention 
of a real number in its statement. Our proof of q is simply a completely correct 
logical argument from our assumed hypothesis p. 

As a particular mathematical subject is developed, you may find that certain 
properties are used for definitions. For example, we define 

(i) the sum of two vectors to be given by the addition of components, or 
equivalently by the parallelogram law, 

(ii) the scalar product a.b as |a||b|cos0 or a 1 b 1 + a 2 b 2 + a 3 b 3 etc. Sim- 
ilarly, addition of matrices of like order is defined by addition of corresponding 
elements. Care must be exercised when distinguishing between definition and 
proof. Do not waste time attempting to prove axioms or defined properties. 

As an example of special interest a complex number is defined as an ordered 
pair of real numbers 

C = {(x,y): xe(R,yeiR} 
and, as is usual with ordered pairs, we define 

((x,y) = (*i,Ji)) (x = x 1 ,y = y 1 ). (2.1) 

Addition and multiplication are defined by 

(^i.^i) + (^ 2 ^ 2 ) = (^1 +x 2 ,yi + y 2 ), 

(x 1 ,y 1 )(x 2 ,y 2 ) = (x t x 2 - y^x^ + x 2 y 1 ), 

so that 


( 0 , 1 ) ( 0 , 1 ) = (— 1 , 0 ). ( 2 . 2 ) 

We identify the real number x with (x,0) and write i = (0, 1) so that equation 
(2.2) can be written i 2 = — 1 and the motivation for the notation x 4- iy is now 
apparent 

x + iy = (x,0) + (0, l)(j,0) = (x,0) + (0,y) = (x,y). 
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It is, of course, more usual to write (x, y) as x + i y but the bracketed form does 
indicate that there is nothing unreal or imaginary about complex numbers. 
They are just as real as real numbers. With the x + iy notation, (2.1) becomes 

(x + i y = x t + i y x ) o (x = x l and y = yj. 

In particular, 0 + iO is shortened to 0 and so 

(x + iy = 0) <=> (x = 0 and y = 0). 


2.3 The meaning of arbitrary 

It is appropriate here to explain the use of the word arbitrary in mathematics. 
If a property P(x) is true for arbitrary x, we simply mean that it is true for all 
x in some set, usually U or C. For example, if ax = 0 for arbitrary x we mean 
that ax = 0 for all x in 1R if the content implies that real x are under discussion. 
As a second example we could say that 

\ z i + z i\ ^ \ z i I “b \ z i\ 

for arbitrary complex numbers z 1 and z 2 , meaning simply that 
(z 1 eC,z 2 eC) => (\z 2 + z 2 \ < | z i| + \ z i\)- 
Another use is in the familiar words ‘arbitrary constant’ used in integration. 

For example J cos x dx = sin x + C, (2.3) 

where C is an arbitrary constant. Here again, C is any real number. The indef- 
inite integral Jcosxdx denotes the set of functions, each of which has the 
derivative cosx. These are the functions xh^sinx + C where C denotes any 
constant. Our equation would be better written 

Jcosxdx = {sinx + C: CeR}, 

but equation (2.3) is the more usual form. So again arbitrary constant simply 
means any member from M. 

To illustrate and extend the idea of arbitrary constants we quote three 
important examples. 

Example 22 

(a 0 + a x z + a 2 z 2 -f . . . + a n z n = b 0 + b x z + b 2 z 2 + . . . + b n z n for arbitrary 
ze C where a 0 , a l9 a 2 , . . . , a n , b 0 , b l9 . . . , b n are constants) o {a 0 = Z? 0 , 
a x = b l9 ...,«„ = b n ). This is the principle of equating coefficients. 
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* Example 23 

00 

£ a n z n converges for zeC. 

n = 0 


/ ® 


y Z a n zK = Z f° r arbitrary ze C J o (tf„ = b n for n = 0, 1, 2, 


n = 0 


This is the Taylor Series equivalent of example 22. 




Example 24 If a, b, and c are three linearly independent vectors and 
Aa 4- pb 4- vc = A x a 4- + v x c, 

where X, p, v, ^ , p x , v x are constants, then A = X x , p = p t , v = v x . 


Miscellaneous exercise 2 

1 Prove the following results. Also, rewrite each result using one of the phrases neces- 
sary, sufficient, necessary and sufficient, if, only if, iff, where appropriate. In each case, 
if the converse is true prove it ; if not, explain why not, giving counter-examples where 
possible. 

(i) (x 2 is odd) => (x is odd). 

(ii) (x = y)=>(x 2 =y 2 ). 

*(iii) A, B are non-singular n x n matrices. 

(AB = B" 1 A" 1 ) => (BA = A _1 B _1 ). 


2 


(iv) 

(v) 

(vi) 
*(vh) 


{lx + my = 1 is a tangent to the ellipse x 2 la 2 4- y 2 /b 2 = 1 )=>(a 2 l 2 + b 2 m 2 = 1). 
(The equation x 3 — 3 qx + r = 0, where q,reU , has three distinct real roots) 
=> (r 2 < 4 q 3 ). 

(The equation a cos 6 4 - &sin0 = c, where a , b, c are constants, has two real, 
distinct roots in the interval [0, 27t])<s>(a 2 + b 2 > c 2 ). 
f(x) is integrable in ( — 1, 1). 


[f(xr) is an even function] 


j: 


f(x)dx = 2 


f(x)dx . 
o 


(viii) 

Find 


necessary and sufficient conditions, in terms of a, b, c, where a # 0, for 


ax 2 + bx + c > 0, VxeR. 


3 

4 

*5 

6 

7 


Show that the series whose «th term is 



converges iff x < 0. 


Show that the equation e x = mx , where m > 0, has just two real, positive roots iff 
m > e. [Hint: show that the minimum value of e x — mx is m{\ — lnm).] 

Show that the lines of the line-pair ax 2 + Ihxy 4- by 2 = 0, where h 2 > ab, are perpen- 
dicular if and only if a 4- b = 0. 

Show that the equation f(x) = 0, where f(x) is a polynomial in x, has two equal roots 
x = a iff f {a) = 0 and i'{a) = 0. 

Find the necessary and sufficient condition(s) for the chord joining the points (at 2 , 2 at) 
and (as 2 , las) on the parabola y 2 = 4 ax to pass through the focus (a, 0) of the parabola. 
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3 Types of theorem 


3.1 Existence and non-existence theorems 

In elementary mathematics we frequently assume the existence of a solution to 
a specific problem. For example, we assume the fundamental theorem of 
algebra, first proved by Gauss, that every polynomial equation of degree n 
(in the complex variable z) with complex coefficients has at least one rooteC. 
(An extension of this theorem is that the equation has exactly n roots.) Such a 
theorem, whose proof is beyond the scope of this book, is called an existence 
theorem. 

Example 1 A is a singular n x n matrix and 0 is the null n x 1 column vector. 
Then there exists (symbol 3) an n x 1 non-null column vector x such that 
Ax = 0. 

Non-existence theorems are those in which the proof is given of the logical 
impossibility of some result. For example, it has been proved logically that it is 
impossible to trisect an arbitrary angle using only a ‘ruler and compasses’ 
construction. 

Example 2 The diagram, Fig. 3.1, represents three houses H l5 H 2 , H 3 , which 
are to be connected to three services (gas, electricity and water) so that none of 
the pipes or cables cross. We have connected H x and H 2 to all three services 
and H 3 to E and W. There is now no way to connect H 3 to G without crossing 
another pipe or cable. However the nine connections are made, at least two of 
them will cross. 



Fig. 3.1 
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3.2 Uniqueness theorems 

In elementary mathematics we frequently assume that the solution, if it exists, 
to a particular problem is unique. For example, given that 

^r = f(x,y) and y = y 0 when x = x 0 , 
ax 

we assume that, for our particular f, this problem has a unique solution for y in 
terms of x. [Subject to certain restrictions on f (x,y), this can be proved; but 
again, this proof is beyond the scope of this book.] 

Indeed, behind much of our mathematical work lie assumptions that the 
solutions obtained are unique. Of course, uniqueness should be proved when- 
ever this is possible. 

Example 3 A is a non-singular n x n matrix and x, b are n x 1 column vectors. 
Then it can be proved that 

(i) the inverse matrix A -1 is unique, 

(ii) the equation Ax = b has a unique solution for x. 


3.3 Generalisations 

Using a simple result we may be able to obtain a much more general result by 
generalisation. This may require inspired guessing and, probably, but not 
necessarily, the use of mathematical induction. 


Example 4 

* (i) (cos 0 4- i sin 0) 2 = cos 20 + i sin 20, 

(cos 0 + i sin 0) 3 = cos 30 + i sin 30, 

(cos0 + isin0) _1 = cos( — 0) -I- isin( — 0) 
suggest (cos 0 -I- i sin 0)" = cos n8 + i sin nO , neZ + (see page 22). 
*(ii) A l5 A 2 are non-singular n x n matrices 

(AiA 2 ) 1 =A 2 1 A 1 1 

suggests (A x A 2 . . . A„) _1 = A" 1 . . . A^Af 1 . 


* (iii) The basis theorem for 3-dimensional real vectors, which states that a set 
is a basis iff it consists of three linearly independent vectors, can be 
extended to ^-dimensional vectors. 


(iv) 


'1 

0 


I is the identity 2x2 matrix, and 


1 0 0 \ 

0 1 0 J is the identity 3x3 
0 0 1 / 


matrix, suggesting that the n x n matrix which has all the elements of its 
leading diagonal equal to 1 and all other elements equal to zero is the 


identity n x n matrix. 




3x 2 , leads us to 


_d_ 

dx 


(x n ) = ntf 1 x , where 
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neN, and to the further generalisation to non-integral values of n , i.e. 
«eIR. 

(vi) Summation of S n = 1 + 3 + 5 + ... + (2r — 1) + ... + (In — 1). 

S 1 = 1, S 2 = 4, S 3 = 9, . . . suggests S n = n 2 . 

* (vii) Leibniz’s theorem for the differentiation of products dealt with on page 41 . 
[All the examples quoted here are ones in which the generalisation can be 
proved to be true and, indeed, none of them should be assumed without proof. 
As was pointed out in chapter 1, there are very real dangers in making general 
assumptions based on a few special cases so that, however attractive and even 
obvious the general case appears to be, it should never be assumed without 
proof.] 


Exercise 3 

Investigate the truth of the following implications in each of the directions indicated. If any 
implication is true, prove the result; if false, give a counter-example. 

1 (x + y is odd) (xy is odd), where x, ye Z + . 

2 (x" = y n ) o (x = y), where x, y, n e Z + . 

3 A is a 2 x 2 matrix. 


4 

5 

*6 


*7 


8 


9 

**10 


** jj 


**12 

**13 


14 

15 


(A 2 = A) o (either A = I or A = O). 

A, B are 2x2 matrices. 


(A = O or B = 0)<^(AB = O). 

(The diagonals of a quadrilateral are perpendicular) <=> (The quadrilateral is a rhom- 
bus). 

A, B are n x n matrices. 

(AB = BA) o [(AB) t = A T B T ]. 

(Line lx -I- my + n = 0 is a tangent to the ellipse x 2 / a 2 + y 2 /Z? 2 = 1)<=> 

(a 2 1 2 + b 2 m 2 = n 2 ). 

f(x) is a function of x and a is a constant. 

[There is a point of inflexion on the curve y = f (x) at the point where x = a] o 
[f "(a) = 0]. 

[A point of inflexion is a point where the curve crosses its tangent at the point of 
contact.] 

xeZ + [(x 2 + 2x) is a multiple of 3] o [(x 2 — x) is a multiple of 3]. 

(The resultant of a system of coplanar forces is zero) <=> (The system of forces is in 
equilibrium). 

(The speed of a car during a given interval is constant) o (The power generated by the 
engine of the car during that interval is constant). 

[Assume constant resistance throughout the interval.] 

(A ball hits a wall with velocity u and rebounds with velocity v) => (|v| < |u|). 

P, Q, R are three coplanar forces. 

(P, Q,R are in equilibrium) <j=> (the lines of action of P, Q, R are concurrent). 
d 2 x 

d 7 


= —o) 2 x I <=> (x = a cos cot). 


(a = b)< 


f (x) dx = 0 
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4 Methods of proof 


4.1 Some general observations 

Before considering some particular techniques of proof, we first make a few 
general observations which can assist in understanding proofs. 

Generality of conditions 

Pure mathematicians usually attempt to establish the truth of a proposition 
under the least restricting set of conditions possible, so that it will have the 
widest application possible. However, in many applications the elaborate 
provisions made by pure mathematicians, to include cases seldom met in 
practice, are unnecessary and many propositions can be proved more easily 
under much more restrictive conditions. Indeed, applied mathematicians are 
usually satisfied by proofs under sufficient (but not necessary) conditions, 
where the sufficient conditions are the ones they are meeting in practice or are 
the ones they can easily verify. 

For example, de Moivre’s theorem is, in many texts, proved for neQ, but 
the proof can be extended to neU , thereby including irrational values of n. 



22 Proof 



However, if we only wish to use the theorem when «eZ + we might as well just 
use the simpler proof to establish it under this condition. 

Similarly, the binomial theorem for the expansion in ascending powers of x 
of (1 + x) n for n g Z + can be proved easily by induction, but the proof for n e U 
requires the use of Taylor’s theorem. 

Use of figures 

Although a diagram is not adequate to prove a proposition, nevertheless it can 
suggest the truth or otherwise of a proposition and may suggest a ‘strategy’ of 
proof. For example, inequalities involving two independent variables are best 
solved by the use of diagrams as in the following example. 

Example 1 Given that x + y = 3 and x, y ^ 0, then the greatest value of xy 
and the least value of x 2 + y 2 both occur when x = y. See Figs. 4.1(a) and (b) 
which suggests the truth of these statements. 

A proof can be obtained by substituting y = 3 — x in the expressions xy and 
x 2 + y 2 and completing the square to prove the result. 

Example 2 Find {x: \x — 2\> 2\x + 1|}. 

The graphs of y = \x — 2\ and y = 2\x + 1 1 illustrate the relation between these 
two expressions. 



Hence the required set will be {x: — 4 < x < 0}. 

A proof can be obtained by saying 

\x — 2\> 2\x + 1| o (x — 2) 2 > 4(x + l) 2 


o x 2 — 4x + 4 > 4x 2 + 8x + 4 
o 3x 2 + 12x < 0 
o 3x(x + 4) < 0 
—4 < x < 0. 
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Consider all the cases 


Care must be taken in proofs that all the possible cases are considered. For 

n 

example, when summing the geometric progression ]T x r_1 the sum when 

r= 1 

x ^ 1 is (1 — x")/(l — x), but this result does not hold, nor is the method of 
proof valid, when x = 1. In this special case, x = 1, we substitute x = l directly 
into the series and find the sum to be n. 


Another example concerns finding the area of the region bounded by the 
curve y = f(x), the ordinates x = a and x = b and the x-axis, where f(x) is a 
function which is continuous in the interval (a, b ) and which has at most one 
zero in (a, b). We need to consider separately the cases where f(tf) and f(Z>) are 


of like sign, in which case the area is simply f(x)dx , or of unlike sign 


in which case the area is f(x)dx + f(x)dx where f(c) = 0. This is 


illustrated in Figs. 4.3(a) and (b). 


Example 3 Find lim r", where r e U. 

«-► oo 

At this stage we assume that 

(i) when r > l,r"-*ooas«-»oo (see page 45 for proof). 

The various other cases are 

(ii) r = 0, (iii) r = 1, (iv) r = — 1, (v) 0 < r < 1, (vi) — 1 < r < 0, 

(vii) r < — 1 . 
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Fig. 4.3 


Cases (ii) and (iii) are trivial and straightforward and the sequence converges 
to 0 and 1 respectively. 

Case (iv) implies f 1 = (— 1)" and the sequence does not converge so that the 
limit does not exist in this case. 

For case (v), put r = l/R where R > 1. Then r n = l/R n and lim r n = lim \/R n . 

n-+ oo n-*oo 

But, since R > i, by case (i) R n -> oo as n -> oo. Thus lim l/R n = 0 and so 

n-* oo 

lim r" = 0. The sequence converges to zero in this case. 

n~>cc 

For case (vi), put r — —t, where 0 < t < 1. Then r” = (— \) n f and, by case 
(v), lim,,^ f 1 = 0 so that the sequence converges to zero. 

For case (vii), put r = —s so that s > 1. Then r" = (— 1 ) n f and since s > 1, 
s n -» oo as n -► oo. The sequence, therefore does not converge and the limit does 
not exist in this case. 

Conclusion: As «->oo the sequence r" converges only when — 1 <r^ 1, 
converges to zero when \r\ < 1 and to one when r — 1. 

Note: In this example we have also illustrated the mathematical technique of 
using the result for one case to establish the results for other cases. 


Example 4 Show that 

max (i a , b ) 


a + b + \a — b 
2 


(4.1) 


where 

[Max (a, b) means the greater of a and b . ] 

Consider the only possible relations between a and b, i.e. a < b, a = b, a > b. 
(i) a < b. 

In this case, max (a, b) = b 


a + b + \a 
2 


a + b + b 


so that (4.1) is correct. 
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(ii) a — b. 

In this case, max ( a , b) = a 

a + b+\a — b\ a + a + 0 

and j = 2 = a ' 

Again (4.1) is correct. 

(iii) a > b. 

In this case we can use symmetry since (4.1) is unchanged by interchanging a 
and b or 

max (a, b) = a 

a + b + \a — b\ a + b + a — b 


Thus, in all cases the formula is correct and so holds, in general. 

Exercise 4.1 (a) 

*1 Find 


(i) lim tanh ( 

X~>CD \bx + 1 / 


/ a* + 2 \ 
1 + 1 / 

(2x + c\ 
\x + d y 


(ii) lim tanh 

jc->0 


2 Prove that ^ ( — Vfr 2 = n(n + l)/2 if n is even, 

r= 1 

= — n(n 4- 1)/2 if n is odd. 

3 Solve the equations 

x + ky = a, x + ly = b, 
and interpret your answers geometrically. 


4 Obtain the integral 


f L 

Jx 2 + 2c 


2ax + b 


dx, a,beU. 


* 5 Solve the differential equation 


d 2 x , . dx 


-f- 2 a — — h bx — 0, a, b g 1R. 


dt 2 dt 


6 Sketch the curves 


(i) y = -j — , (ii) y 2 = - r - aeU. 
x 2 + a x z + a 

1 Show, from first principles, that the distance of the point P(x 1 ,y 1 ) from the straight 
line 

xcosa +ysina = p, 0 < a < n/2 and peU + 

is equal to 

±(p — x t cos a — y x sin a) 

according as P is on the origin or non-origin side of the line. 
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8 Find the number of real roots of the equation 

x 3 + 3ax + b = 0 , a, be R. 

*9 Solve the equations 

x + 3y + sz = 4, 

2x — y — 5z = t, 
x + y + 2z=l, 

in the cases (a) s = 9, t = — 1, (b) s = 8 , t = — 1, (c) s = 8 , t = —5/2, and interpret 
your answers geometrically. 

* 10 Investigate the intersection of the three planes with equations 

x + 2y + 3z = —1, 
x + 6y — z = — 5, 
kx + 5z = l. 

* 11 Solve the differential equations 

(i) ^ + ay = e fe , 
ax 

where a, b are constants ; 

d 2 y 

(ii) —7 + n 2 y = cos px, 
dx 2 

where n and p are constants. 

C b l 

* 12 Find conditions under which the integral / exists, where I = I dx, b> a and 

JaP x + <i 

p # 0. Evaluate / when these conditions are satisfied. 


Use of the simplest case 




Use of the simplest case 


Some propositions can be established under very restrictive conditions and 
then used to extend the results. 

Consider the mean value theorem that, under suitable conditions on a 
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function g, 


g(*)-g(a) = (6-a)g'(a 

for some £ for which a <£ <b. The special case where a function f also satisfies 
f (a) = f(b) = 0 would give 

0 = f '({), 

for some £ for which a < £ < b. This latter, known as Rolle’s theorem, is 
proved first and then the result is applied to f(x) when 

f(x) = g{b) - g(x) - ^~*j [g(b) - g(a)] 

to prove the mean value theorem. 

Consider next the factor theorem that, if f(x) is a polynomial in x and (x — a) 
is a factor of f(x), then f (a) = 0. This can be extended to give us the remainder 
theorem, i.e. that the remainder when f(x) is divided by (x — a) is equal to 
f(a) * 

In fact, the great mathematician G. Polya suggested ‘try the simplest thing 
first’, a hint often worth following. 

In some cases assumption of linearity is helpful. For example, in approximat- 
ing to the real solution of the equation x 3 -f 3x 4- 1 = 0, we note that the real 
root is close to zero and so we neglect x 3 and obtain a first approximation 
— 1/3. This intuitively suggests an iterative approach 

•y _ _I _ I V 3 V — _I 
x n+ 1 ~ 3 3 A 1 — 3* 

However, we need some justification that x„ does tend to the required root. 

Exercise 4.1 (b) 


p 



Fig. 4.4 
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1 

2 

3 

4 

5 

6 

7 

8 
9 

*10 

*11 

12 

13 

*14 


Use Fig. 4.4 to prove that cos (A + B) = cos A cos B — sin^f sin 2? in the case where 
0 < (A + B) < 90°. 

Sketch the curve y = x- h x 3 to indicate its behaviour near the origin. 

Find the tangent to the curve y 2 = 4ax at the origin. 

Solve the inequality 

\x — 2\ > 3|x|. 

Write down an equation of a circle on the line joining the points (x u y{) and (x 2 ,y 2 ) 
as diameter. (A diagram suggests the use of the elementary circle property ‘an angle in 
a semicircle is a right angle’ to write down this equation immediately.) 

Find equations of the common tangents to the two circles 

x 2 + y 2 = 4, x 2 y 2 — 6x -1-8 = 0. 


Write down the coordinates of the fourth vertex of parallelogram ABCD , where 
A (— 1, — 1), B (0, 2), C (4, 4). (A diagram enables one to see the relationship between 
the coordinates and so to write down the coordinates of D without further calculation.) 
Show that the equation x 3 — 12x + 20 = 0 has just one real root. 

Find the area of the region bounded by the curve y = sin x, the x-axis, and the or- 
dinates x = rc/3, x = kn , where 0 ^ k ^ 2. 

d 2 x 

Solve the differential equation — — + nx = 0, where n is a real constant, giving the 

at 

different cases which arise. 

Find the locus of the point representing z in the Argand diagram given that 

z — 1 
z — 2 

Find the number of real roots of the equation x 3 — 3x + a = 0, giving the different 
cases which arise. 


= k , where k e D 


Find the set of values of x for which - ^ > 0. 

(x -I- 1) 

Use the mean value theorem to prove that, if h(a) = 0 and h'(x) > 0 for x > a, then 
h(x) > 0 for x > 0. Use this result to prove that if f(a) = g(a) and f'(x) > g'(x) for 
x > a, then f(x) > g(x) for x > a. 

Use and extend this result to prove that, for x > 0, 

(i) x > sin x, 

(ii) cosx > 1 — x 2 /2!, 

(iii) sinx > x — x 3 /3!, 

(iv) x — jx 2 < In (1 4- x) < x — ^x 2 + ^x 3 , 

(v) x — jx 3 + jx 5 > tan -1 x > x — fx 3 . 

[Hint for (ii)— (v) : (f '(a) = g'(a), f "(x) > g"(x) for x > a) => (f '(*) > g'(x) for x > a).] 


4.2 Direct and converse theorems 

The direct theorem relates to an implication P=>Q and its converse theorem 
is P<= Q. In some cases, particularly in coordinate geometry, by judicious use 
of the symbols it is possible to prove a theorem and its converse together. A 
string of implications P=> P t => P 2 => . . . =>Q are used to prove the direct 
theorem P=>Q and, when they are valid, the reverse implications P<=P X <= 
P 2 <=...<= Q are used to prove the converse theorem P<=Q. In writing out 
these two sequences of implications they are simply combined as PoP x o 
P 2 o ... <>Q and the proofs of P => Q and P <= Q are exhibited together. 
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Example 5 P : The tangents at the points {at^.lat^) and (at 2 2 ,2at 2 ) on the 
parabola y 2 = 4 ax are perpendicular. 

Q : The tangents at the points (< at 2 , 2 at x ) and {at 2 , 2at 2 ) meet on 
the directrix (x = —a) of the parabola y 2 = 4 ax. 

Prove that P=>Q and its converse (Q => P). 

The tangents at (< at 1 2 , 2at 1 ) and (at 2 2 , 2 at 2 ) are respectively 

x - t^y + at x 2 = 0, 

x — t 2 y + at 2 2 = 0. 

The x-coordinate of the intersection of these lines is given by x = at l t 2 . 

Hence 

(The tangents are perpendicular) o(t l t 2 = — 1) 

o(the tangents intersect on x = —a). 

Example 6 Show that the complement (A u B )' is equal to the intersection of 
A' and B' 

i.e. (A u B)' = A' n B ' . 

In effect we must show that any element of the LHS lies in the RHS and , 
conversely, any element of the RHS lies in the LHS, or 
[xe(^4 kj B)']o[xe A' c\B'\ 

Now [xe^ui?)'] (x$AvB) 

o (x$Aandx$B) 

<=> (xeA' and xeB') 
o {xsA' nB'). 

In the one direction we get (xe(Av B)') => (x e A' n B f ), 

which means that (A u 5)' ^ A' nB' . (4.2) 

In the other direction we get (xe(A u i?)') <={xeA' nB') 

which means that {A\j B)' ^ A' c\B' . (4.3) 

Putting (4.2) and (4.3) together gives the required equality. 



Fig. 4.5 
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This result has been logically established but is clearly illustrated by reference 
to a Venn diagram, Fig. 4.5. 

Example 7 Show that [(x — a) is a factor of the polynomial f (x)] <=► [f (a) = 0] . 
By division we have 

f(x) = (x — a)Q(x) + R , 
where Q(x) is a polynomial and R is a constant. 

Thus [(x — a) is a factor of f ] <s> (R = 0) o [f (a) = 0] . 

4.3 Direct proof 

Of course, many results can be proved directly (by substitution for example). 
By assuming the given data and these only many propositions can be established 
directly. 

Example 8 Given that y — e kx (acosnx + bsinnx), where a , b , k and n are 
constants, 

show that — 2 k~~ + (i n 2 + k 2 )y = 0. 

dx z ax 

Proof [ ye~ kx = a cos nx + b sin nx] 

=> -T~^(ye~ kx ) = —n 2 (acosnx + bsinnx) 

Idx 2 J 

=> = — 

^[(0- 2k f x +kiy y~ k ‘ = 

Cancellation of e~ kx (# 0, watch this point) and rearrangement gives the 
required result. 


Example 9 Given that x = cos t, y = cos 2 pt, where p is constant, show that 
(l-x^- x f x + Ap‘y.». 

d y_y_ — 2p sin 2pt _ , 2/\/(l - y 2 j] 


Proof 


dy = y = — 2p sin 2pt _ ( 2pJ(l - y 2 ) 
Ax x -sin? ~ ^/(l - x 2 ) 


n 2\ ( dA 2 

(i -x 2 ) = 

\dxj 


-sin? ^/(1-x 2 ) 

V(i-j 2 )J. 
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Differentiation with respect to x and cancellation of ~~ (in general non-zero) 

dx 


gives the required result. 

Note: In both examples 8 and 9 we have obtained our conclusion by direct 
argument from the hypotheses. 

Direct proofs can usually be given when dealing with equalities. The strategy 
required to prove that A = B can vary from problem to problem. For example 
you can prove A = B by such methods as : 

(i) (A = C and B = C) => (A = B). 

(ii) (A-B = Q)^{A = B). 

(iii) (A ^ B and A < B)=>(A = B). 

See, however, chapter 6 (page 68) where some common errors are pointed out. 

Similarly, when dealing with the inequalities f(x) > g(x) it is usually best to 
try to establish that f(x) — g(x) > 0. (Proving that an expression is positive is 
usually easier than proving that one expression exceeds another.) Care is 
needed in getting into the form f(x) — g(x) > 0 if this involves multiplying by 
functions of x. 


x ^ — 3 

Example 10 Find the set of values of x for which > 2. 


N^>°] 

j ~(x - 3)(* + IK 0 j 


o [x > 3 or — 1 < x < 0]. 


If, however, we wish to multiply the given inequality by x and express it as 
x 2 — 2x — 3 > 0, we must consider the sign of x as follows. 


(^ >2 -* >o ) 


o (x 2 — 2x — 3 > 0, x > 0) 
[(x — 3)(x + 1) > 0, x > 0] 
(x > 3). 



> 2, x < 0 


o (x 2 — 2x — 3 < 0, x < 0) 
o (— 1 < x < 0). 


Hence xg {x: x>3or— l<x<0} and the solution set is 
{x: — 1 < x < 0} u {x: x > 3}. It is, however, much better to multiply the 
given inequality by x 2 which is positive unless x = 0. Thus : 
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o 


( 


x 2 — 3 

X 


>2 


[x(x 2 — 3) > 2x 2 ] 


<=> [ x(x 2 — 2x — 3) > 0] 
o [x(x — 3)(x + 1) > 0] 
o (x > 3 or — 1 < x < 0). 

Thus multipling by x 2 covers all cases. Note that the implications are needed 
in both directions. The direct implications {=>) give 


(^> 2 ) 


>2)=>(x>3or— 1 < x < 0). 


This means that 


jx: > 2^ c {x: x > 3 or — 1 < x < 0}. 


The reverse implications (<=) give 
fx 2 -3 




> 2 J <= (x > 3 or — 1 < x < 0). 


This means that 


jx: * — — > 2^ 3 (x: x > 3 or — 1 < x < 0) 


which is also required by the question since we want 

jx: > 2| = {x: x > 3 or — 1 < x < 0}. 

Propositions in coordinate geometry can usually be established directly but 
do not usually require excessive algebraic manipulation. Some thought may 
show that techniques from other branches of mathematics, such as calculus, 
the symmetric functions of the roots of algebraic equations, general symmetry 
properties of curves, odd and even functions, may simplify proofs. 


Example 11 Show that one, two or three normals can be drawn through the 
point ( h , k) to the parabola y 2 = 4 ax. 

The normal at the point {at 2 , 2at) has equation y + tx = at{ 2 + t 2 ). 

The condition for this normal to pass through the point (A, k) is 

at 3 + {2a — h)t — k = 0. 

This cubic equation in t has one, two or three (distinct) real roots and so there 
are either one, two or three normals corresponding to these values of t. 


Example 12 Prove that, if a > 0, the equation f(x) = 0, where 
f(x) = x 3 + ax 4* b, has only one real root. 
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The derivative f '(x) is given by 


f '(x) = 3x 2 + a 

and, since a > 0, we have, for all xeU, f '(x) > 0. 

Thus f is increasing and so can only take the value 0 at most once. Moreover, 
f(x) — oo as x — oo and f(x) -► + oo as x -» + oo so that f must take the 
value 0 for some x. The graph of f(x) in this case is illustrated in Fig. 4.6(a). 
Note that a > 0 is a sufficient condition for there to be just one real root but it 
is not a necessary one. The graph could be of the form shown in Fig. 4.6(b) if 
a < 0, i.e. with a maximum and a minimum and still the equation f(x) = 0 has 
only one real root. 




Example 13 Normals are drawn at the points (ct x , c/^), (ct 2 ,c/t 2 ), ( ct 3 , c/t 3 ), 
(< ct 4 , c/t 4 ) to the rectangular hyperbola xy = c 2 . Prove that, if the four normals 
are concurrent, then t x t 2 t 3 t 4 = — 1. 

The normal at the point ( ct , c/t) is 

tx — y/t = c(t 2 — 1 f 2 ). 

The condition for this normal to pass through a fixed point ( h , k) is 

th - k/t = c(t 2 - 1 /t 2 \ 
i.e. ct 4 — ht 3 + kt — c = 0. 

Hence, if each of the given normals passes through ( h,k ), then t l9 1 2 , t 3 , t 4 are 
the roots of this equation and so, using the symmetric functions of the roots 

lihh^4- = ~ 1 * 

Note, however, that this is not a sufficient condition for the normals to be 
concurrent. 

Exercise 4.3 

1 Answer the following questions in the manner of examples 8 and 9 on page 31. 

(i) If y n = x + J( 1 4- x 2 ), prove that nJ( 1 + x 2 )^ = y. 

dx 

(ii) If y = sin (a sin -1 x), prove that 
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4.4 Proof by exhaustion 

When only a finite number of possibilities need to be examined, then the 
method of exhaustion (not to be confused with Archimedes’ method of exhaus- 
tion), which consists of writing down all the possibilities, can sometimes be 
used to advantage. Indeed, this may be the only possible method of proof. 

Example 14 Prove that n 3 — n, where n e Z + , is a multiple of 6. 

Proof : In arithmetic modulo 6, the only numbers are 0, 1, 2, 3, 4, 5. But 

0 3 = 0 (mod 6), 

1 3 = 1 (mod 6), 

2 3 = 2 (mod 6), 

3 3 = 3 (mod 6), 

4 3 = 4 (mod 6), 

5 3 = 5 (mod 6). 
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(This is equivalent to considering the six cases n = 6k, n = 6k + 1, n = 6k + 2, 
n — 6k 4- 3, n = 6k 4- 4, n = 6£ + 5.) Hence the result follows. (It could also 
be proved by mathematical induction or by using the fact that any three 
consecutive positive integers must contain a multiple of 2 and a multiple of 3.) 

The method of exhaustion is particularly useful in some branches of algebra, 
such as the theory of groups. 



Proof by exhaustion 


Exercise 4.4 

In questions 1, 2, 3 use the method of exhaustion to establish the given results. 

1 There is no solution of x 2 = 3 (mod 5). 

2 There is no solution in integers of the equation x 2 + y 2 = 19. 

3 The set S, where S = (0, 1,2, 3, 4,), under addition mod 5 forms a group. 

4 Find an integer n such that the real root of the equation 

jc 3 -f lx — 129 = 0 

lies between n and n 4- 1 . 

4.5 Transformation to another problem 

A basic technique of mathematics is the transformation of a given problem 
into an equivalent problem (see examples 1 5-1 8 below). Even more fundamental 
is the fact that mathematics consists essentially of transforming problems that 
we cannot solve at sight into those for which we can write down the answer. For 
example, most problems in theoretical mechanics are eventually changed into 



Transformation to another problem 
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problems of pure mathematics. Examples 15-18 illustrate this technique which 
you have been using (subconsciously) for a long time. 


Example 15 

(i) j*xe _2 *dx= — \ 

- — ixe _2x + l fe~ 2x dx 

2 2 J 

= -1(2* + l)e -2 * + C. 

Here we have transformed the integral from one we cannot recognise at sight, 
J xe“ 2 *dx, into an expression involving J e~ 2x dx , which we can write down. 

(ii) Evaluate /, where / = yj{a 2 — x 2 ) dx, a > 0. 

J° m 

The substitution x = a sin 0 gives 


'-‘i • 


cos 2 0d0 



*/2 


(1 4- cos20)d0 


1 ~\ n t 2 

6 + - sin 28 

L 2 J. 


— Trn^ 


na 2 /2. 


Here, we have transformed the problem twice, once by using integration by 
substitution and once to express the integrand in a suitable form. 


Example 16 Find the set X of values of x for which 


x 

x — 1 


x 

x — 1 




(4.4) 
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Thus X = {x: x < ^}. 

Note how we have transformed the inequality into one of the form f(x) ^ 0, 
where f(x) is in factor form. This makes it easy for us to see the changes in 
sign of f(x) as x varies. 

Alternatively we could multiply the right-hand side of equation (4.4) by 
( x — l) 2 and obtain 

[x 2 ^ (x — l) 2 ] <=> [0 < —2x 4- 1] 

<=> (x ^ ^). 


* Example 17 An examination consists of five papers, each marked from 0 to 
100 marks. In how many ways can a candidate score exactly 200 marks when 
the totals for his five papers are added together? 

There is no simple way in which the problem can be tackled directly, but 
consider the coefficient of x" in the expansion of 

(x° + x 1 + x 2 + ... 4- x 100 ) 5 . 

Each term contributing to this coefficient is obtained by adding five of the 
indices 0, 1,2, . . . , 100, where the indices may be repeated. Therefore the 
coefficient of x" in this expansion is the number of ways in which five of the 
marks can be added to total n. In our case we need the coefficient of x 200 in 
the expansion of 

(1 -f x 4- x 2 4- . . . 4- x 100 ) 5 , i.e. in (1 — x 101 ) 5 /(l — x) 5 . 

(Note that we have transformed the problem to one involving the binomial 
series.) Hence, the number of ways is 

[the coefficient of x 200 in the expansion of (1 — x) -5 ] 

— 5 [the coefficient of x" in the expansion of (1 — x)“ 5 ] 

_ 201 . 202 . 203 .204 5.100. 101 . 102 . 103 

4! 4! 

= 70058751 -22106375 

= 47952376. 


* Example 18 Given that x, y e R and x 2 4- y 2 ^ 1, x ^ 0, find the greatest and 
least values of (i) (x + y ), (ii) (x 4- y) 2 , (iii) x(x 2 + y 2 — 1). 

Here we use a geometrical technique. (A formal analytic argument would be 
rather more involved.) 

All points (x, y) for which the given inequalities are satisfied lie in or on the 
boundary of the semicircular region T (shown shaded) in Fig. 4.7. 
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Fig. 4.7 


(i) The greatest value of x + y occurs when the line x + y = constant is 
tangential to the semicircular arc at P (can you see why this is so?), and so has 
the value yj 2. The least value of x 4- y is — 1 (at Q ). 

(ii) Therefore the greatest value of (x + y) 2 is 2. Also, since the line x + y — 0 
intersects the region T, the least value of (x + y) 2 is zero. (Remember the 
square of a real number cannot be negative.) 

(iii) Let us transform to polar coordinates so that x = rcos0, j = rsin0, 
0 ^ r ^ 1, —n/2 ^ 0 < n/2. 

Then we have to find the greatest and least values of 

r{r 2 — l)cos0. 

For 0 ^ r ^ 1, the greatest and least values of r(r 2 — 1) are 0 and — 2/(3 % /3) 
respectively. (The least value is found by calculus as the minimum when 
r = 1 / yj 3 .) Also the greatest and least values of cos 0 are 1 and 0 respectively. 
It follows that the greatest and least values of x(x 2 + y 2 — 1) for {x,y)eT are 
Oand — 2/(3yj3) respectively. 

Exercise 4.5 

* 1 By transformation to polar coordinates sketch the curves whose equations are 

(i) x 2 + y 2 = 4xy, 

(ii) (x 2 + y 2 ) 2 — a 2 x 2 , a> 0, 

(iii) (x 2 + y 2 ) 2 = a(x 3 - 3 xy 2 ), a> 0. 

2 Show that xe -x < 1 for xe U. 

3 Transform the differential equation given to a separable form by the substitution 
y = vx and hence solve it : 

dy x + y 
dx x — y 
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4 Given that neN and n > 4, show that 2 n > n 2 . 

* 5 Given that r > 0, prove that 

tan -1 [l/(2r 2 )] = tan -1 (2r + 1) — tan -1 (2 r — 1). 

00 

Deduce that Y tan (\r 2 ) converges to the sum of n/4. 

r= 1 

*6 Given that 

n 

C= Yj cos rO, 

r= 1 

S = Y sin rO , 

r= 1 

where 0e IR, express C + iS as a sum of powers of e ie and hence find C. By differentia- 

n 

tion find Y r s i n r #- 

r=l 

*7 Express sin 3x in terms of sin x and use your result to show that 

Y 3 r_1 sin 3 (0/ 3 r ) = (0 - sin 0)/4. 

r-l 

* 8 Find the number of different products which can arise (not the sum of their coefficients) 

when we expand (a + b + c + d) 10 by verifying that this is the same as the number of 
ways of arranging ten stars and three crosses in order. 

4.6 Mathematical induction 

Almost all scientific advances are based on induction , which the dictionary 
defines as ‘the inference of a general law from knowledge of particular instances’. 
The inference is frequently based on intuitive inspiration or guessing. But this 
must not be confused with mathematical induction which is a property of Z + . 
The technique is as follows. 

Suppose we have to prove a statement P n9 which we suspect is true, for all 
integers n greater than or equal to an integer k. Then the steps in the proof are : 

(i) Prove that the proposition is true for the least value of n, in our case k , 
i.e. prove that P k is true. 

(ii) Assume P s is true and, using this assumption, prove that P s+1 is true, 
i.e. prove P s => P s+1 for every integer s(s ^ k). 

(iii) It follows by the principle of mathematical induction that P n is true for 
n^k. 

Note : If a theorem has to be established for ne Z + , only the special case k = 1 
is required in (i) above. 

The principle of mathematical induction is 

( P k ,P s =>P s+1 for seN,s ^ k) => (P s for all seZ+,s ^ k). 

Here we give some illustrative examples, including an important mathematical 
theorem. 

Example 19 Given that the elements of the sequence {u n } satisfy 

«n+l - 3 m„ = 3", Mi = 1, 

prove that u„ = «3" _1 , neZ + . 
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Our induction hypothesis or statement we wish to prove is 

P n :{u n = n3 n ~% ne Z + . 

(i) P x is true since u l = 1 = 1 . 3° = 1 . 3 1_1 . 

(ii) (u s = s3 s ~ 1 ) => [u s+1 = 3u s + 3 s = 353 s ' 1 + 3 s = (s + 1)3 S ] 

or P s => P s+1 (se Z + ). 

It follows by the principle of mathematical induction that the result is true 
V«eZ + . 

Example 20 Given that ne N prove that f («), where f(«) = 3 4n+2 4- 2 6rt+3 , is 
divisible by 17. 

Our induction hypothesis is P n : [17 divides f(«)] ne N. 

(i) Now f(0) = 3 2 + 2 3 = 9 + 8 = 17 and so f(0) is divisible by 17, i.e. P 0 is 
true. 

(ii) [f (s 4- 1) = 3 4s+6 + 2 6s+9 = 81 x 3 4s+2 + 64 x 2 6s+3 ] 

=> [f( s + 1) = 64 x f(s) + 17 x 3 4s+2 ] 

Hence (P s => P s+1 ) 

It follows by the principle of mathematical induction that f(«) is divisible by 
17 Vue N. 


* Example 21 Leibniz ’s theorem for repeated differentiation of a product. Given 
that u and i 
then prove 


that u and v are functions of x and are denoted by u r , v s respectively, 


P n ^ UV ) = U 0 V n + + {^ U 2 V n - 2 + ■ • • +(^ju r V n _ r 

+ • • • + u n v 0 . 

Proof : 

(i) P t is simply the product rule for differentiation. 

(ii) Assume that the theorem is true for n = k. 

Then differentiating (using the product formula) 

d k+1 fk\ 

dJE+r(«») = (u 0 v k+1 + + / 1 Uu^ + u 2 v k _ l ) + ... 


+ )(«r^+l-r + «r+l^-r) + • • • + (u k V k + U k+1 V 0 ). 


The coefficient of the term involving u r v k+1 _ r is 


( M + n= k — 

\r— 1/ \r) (r — !)!(& + 1 


■ + 


A:! 


r)! r\{k — r)! 
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Hence 


(*+!)! 

r\(k + 1 — r)! 



. , k. 


d* +1 

= “o«fc+i 


+ 


(k + 1\ (k + 1\ 

I j + l 2 )«2^-l 


+ . . . 


+ 



+ • • • + « t +l»0- 


This is merely the statement of the theorem with k + 1 in place of k. 

Thus P k => P k+1 . Hence by mathematical induction the theorem is true for 
«eZ + . 


* Example 22 Show that 
d" 


dx n( x y) = Wn + ny „- ! , Where = 


By taking y = 1 e 1/x , show that 




»1/* 
Jl+1 • 


(4.5) 


The first result comes directly from Leibniz’s theorem with u = x, v = y, or it 
can be established directly by induction. 

We prove P n by induction. 

(i) For i> x : 




-e 1/ *_(-l) 1 e 1/ * 
jc 2 x l+1 


and so P x is true. 

(ii) Assume P k and consider 

H * +1 H k+1 


(Note that we have replaced n by k 4- 1 throughout, i.e. in the expression to be 
differentiated as well as in the order of differentiation.) 

Using result (4.5) we have 


d* +1 

d** +1 


(x k e 1/x ) = x 


= x 


< £ c *rr( x ‘' 1 e 1/x ) + (k+l) 


d k (x k 1 e l/x ) 
d;c* 

(— l)*e 1/3C 
x* +1 
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(— l) fc+1 e 1/JC 
** +2 


(k + 1)(— l)*e 1/JC , (k + lK-l/e 1 ^ 
x k+1 x* +1 


(— l) t+1 e 1/x 
^(t+n+i 


Hence P k =>P k+l . 

Hence by the principle of mathematical induction P„ is true Vn e Z + . 


* Example 23 Given that u 1 = 3, u 2 = 5 and u„ +2 — 3 « n+1 + 2 u n = 0, show that 
u„ = 2" + 1 for n e Z + . 

The proof follows a similar line to example 19, except that we must assume 
P s and P S + 1 are both true and hence show that ^s+2 is true. Prove independently 
that P t and P 2 are true and the result follows by mathematical induction. Here 
we have used a different form of the principle 
i.e. if (i) P 2 ,P 2 , 

(ii) (P u P 2 ,...,P H )^(P n+1 ) VneZ + , 
then P n V/ie Z + . 


Exercise 4.6 

Use mathematical induction to prove the results of the following statements. In all cases 
neZ + unless otherwise stated. 


1 


(i) 

(ii) 

(iii) 

(iv) 


I r(r + 1) = jn(n + 1)(« + 2). 

r = 1 


r tir(r+l) n + r 

y 1 _ n 

r = 4 (4r 2 — 1) _ 2n + 1 

£r(r!) = («+!)!-!. 


(v) £ r2 r_1 =(n- 1)2" + 1. 

r= 1 


(vi) £(r 2 + l)(r!) = n|>+l)!]. 

r=l 

(vii) If x > — 1, then (1 + xf ^ 1 + «x. 
d" 

2 (i) -—[sin (ax + b ) ] = a n sin (ax + b 4- nn/2). 

ax 


(ii) -^[e c * s * n ( ax + £)] = (<* 2 + c 2 ) n,2 e cx sin (ax + H nO), 
where sin0 = a/yj(a 2 + c 2 ) and cos0 = cj^J(a 2 4- c 2 ). 

*3 fcosre = sin ^ (2w + 1)9 -l,9/2^Z. 
r tl 2 sin 2 


4 £(r + l).r! = «.(»+ 1)! 

r=l 
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5 Given that the sequence (u n ) is defined by 

"n+2 - 3«„+l + 2u n = <>, 

where u x = 3, u 2 = 7, then = 2 n+1 — 1. 

6 (i) w 5 — « is divisible by 30, (n > 1). 

(ii) 5 2 " 4- 12 n_1 is divisible by 13. 

(iii) 3-7 3 " 4- 2-45" -1 is divisible by 8. 

(iv) 5 2n+2 — 24 n — 25 is divisible by 576. 


*7 

n 

n 



r =1 

r= 1 



" 1 _ 3 2fl + 1 

r 2 — l 4 2n(n+l) 

9 The binomial theorem for a positive integral index, i.e. 

( a + x) n = a n + na n ~ l x 4- ^ a n ~ 2 x 2 + . . . 4- ^ ^ a n ~ r+1 x r_1 + . . . + x n . 

* 10 If the function f satisfies the relations f(x) . f(y) = f(x + y) for all x, y and f(0) = 1, 
then show that 

f (nx) = [f(x)] w when 

(i) n is a positive integer, 

(ii) n is a negative integer. 

Give a particular function with this property. 


4.7 Contradiction 

In many cases it is possible to prove the result p => q by assuming ( p and ~q) 
and obtaining a contradiction. It then follows that the assumption ( p and ~q) 
is impossible so that the hypothesis p must imply q or equivalently the hypothesis 
~q must imply ~p. We now give some examples illustrating this technique. 


Example 24 To prove that yj 3 is not a rational number, i.e. 

( x 2 = 3) => (x is an irrational number). 

This is based on the fact that for integers a, b : 

(3 divides ab) => (3 divides a or 3 divides b). 
Thus suppose p : x 2 = 3 

and ~q\x =r/s , r,seN, 

where (r,s) = 1 , i.e. they have no factor in common other than 1 . 
Now \_{rjs) 2 = 3] => (r 2 = 3s 2 ) 


=> (3 divides r x r) 

=> (3 divides r or 3 divides r ) 
=> (3 divides r ) 
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and so r = 3 r' say. The equation now reduces to the form 

3 r' 2 — s 2 . 

This requires that 3 divides s by the same argument and so (r, s) ^ 3 since r 
and s have a factor 3 in common, contradicting ~q. Thus p and ~q have 
led to a contradiction so that /?=>#. 



* Example 25 Given that re U and r > 1, show that, as n -> oo, then r n -► oo. 

Let u n = r n . Since r > 1, w„ +1 > w„, so that (w n ) is an increasing sequence. It is 

a property of increasing sequences that 

either (i) -► oo, 

or (ii) u n converges, to / say, and 

Since we are trying to prove (i), then (ii) should lead to a contradiction in which 
case (i) is the only remaining possibility. Let us assume (ii) that r n -> /. Then 

rl—r lim r n = lim r n+1 = lim r n+1 = /, 

n~> co n~>cc n+l->oo 

or l(r - 1) = 0. 

Now / ^ u x = r > 1 and r > 1, so l(r — 1) = 0 gives a contradiction. Thus 
only (i) is possible and so r n -► oo as n -> oo. 


Example 26 The number of primes is infinite. 

Suppose the theorem is false and there exist just n primes, Px,p 2 , • . . , p„, say. 
Then consider N , where iV = 1 + p x p 2 
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Clearly N is not divisible by p l9 since it leaves a remainder 1 when divided 
by p x . Similarly it is not divisible by p l , p 2 , . . . , or p n . 

Thus N has no prime factors, contrary to the property that any number 
can be expressed as the product of primes. Hence our contradiction and the 
assumption that the number of primes is finite must be false. It follows that 
the number of primes must be infinite. 


Example 27 Prove that there is an infinite number of rational numbers between 
0 and 1. 


Suppose the theorem is false and that there exists a finite number of rationals 
between 0 and 1. Then there will be a greatest rational, say w/«, where m < n 
and m,ne Z + . 

But (m 4- !)/(« + 1) is also rational and, since 


m + 1 _ n — m ~ 
+ 1 ~ n + 1 > : 


it lies between 0 and 1. Further 


m + l _ m _ n — m > ^ 
n + 1 n ~ n(n+ 1) 

and so there is a rational number in (0, 1) exceeding mjn. This contradicts the 
fact that min is the greatest rational between 0 and 1. Hence our assumption 
that the number of rationals between 0 and 1 is finite must be false. It follows 
that the number of rationals between 0 and 1 must be infinite. 


Example 28 

p : the opposite angles of a quadrilateral A BCD are supplementary, 
q : A, B, C, D lie on a circle. 

Show that p=>q. 



D 

Fig. 4.8 

Now, q =>/? is a standard result which we assume. 


46 Proof 


Suppose p and so that the circle T passing through A , B and C does not 
pass through D. Figures 4.8 (a) and (b) show the two possible cases. Let CD 
meet T in E (other than C). Join AE. Since q=>p and A, B , C, E are concyclic, 
then LAEC is supplementary to LABC. By p , LADC and LABC are 
supplementary and so LAEC = LADC. The triangle AED has the exterior 
angle as the sum of the interior opposite angles and so LEAD = 0. Thus 
D = E, and this contradicts the fact that T does not pass through D. 
p and ~q have led to a contradiction and so p=>q. 

Exercise 4.7 

Prove, by the method of contradiction, the following results. 

1 There is no greatest rational number less than J 2. 

* 2 A polynomial of the «th degree has no more than n different roots. 

3 In the triangle ABC , AB 2 + BC 2 = AC 2 . Then LABC = 90°. 

* * 4 A rigid body is suspended freely from a fixed point A by a light inelastic string attached 
to A and to a fixed point on the surface of the body. Then, when the body hangs in 
equilibrium, the vertical through A passes through the centre of mass of the body. 

4.8 Counter-example 

If a proposition is suspected of being false, then one single counter-example 
is sufficient to prove this fact. Note that, although (in general) checking of 
particular cases will not prove a proposition, nevertheless just one counter- 
example is sufficient to prove that a proposition is false. For example, the 
fact that the first four odd integers, namely, 1, 3, 5 and 7, are prime does not 
prove that all odd numbers are prime! In fact, just one counter-example 




(9 = 3 x 3) is sufficient to disprove this proposition. Here we give some more 
illustrative examples. 

00 

Example 29 It is known that, if the series ]T u n converges, then lim u n = 0. 

r= i ”- >o ° 

Prove by a counter-example that the converse is false. 

Consider u n = 1 /yjn. 

Clearly u n -> 0 as n oo. 

But u x > u 2 > u 3 > ... > u n > . . . , 

n 

and so, for n > 1, £ u r > n x l/yjn = which tends to oo as n oo. Hence 

r = 1 

we have our counter-example. 

Example 30 Prove that the following propositions are false by choosing 
counter-examples (A, B are 2x2 matrices). 

(i) (A = A 2 ) => (A = O or I). 

(ii) (AB = O) => (A = O or B = O). 

(iii) A 2 - B 2 = (A - B)(A + B). 

In ©take A - (J 

In (ii), (iii) take A = J) ’ B = (^_ ) q) ' 

Example 31 Disprove by a counter-example: if f'(a) = 0 then f(x) has a 
maximum or minimum at a. 

A function such as x 3 with graph such as the one shown in Fig. 4.9 is a sufficient 
counter-example . 
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Fig. 4.10 


* Example 32 A function which is differentiable in {a, b ) is continuous. 

The converse is false as shown by the function f(x) = \x\ in the interval ( — 1, 1) 
which is a sufficient counter-example as the derivative does not exist at x = 0. 
See Fig. 4.10. 

Example 33 Suppose f"(x) exists and the curve y = f(x) has an inflexion 
where x — a. Then f "(a) = 0. 

However the converse is false as shown by the counter-example with f(x) = x 4 , 
where f "(0) = 0 but f(x) has a minimum at x = 0. 


Exercise 4.8 

Show that the following statements are false. 

1 (a > b,c > d)=>(ac > bd). 

2 (x < 1) =>(x 2 < 1). 

3 (a < b 4- l/n VneZ + ) => (a < b). 

*4 Matrix multiplication is commutative. 

5 For a function f, f'{a — h)<Q and f ' (a + h) > 0 for h e U + . Then f has a minimum at a . 

6 (sin x > siny) => (x > y). 

*7 (AB = C) => (B = A -1 C) where A, B, C are 2 x 2 matrices. 

**8 (A system of coplanar forces can be represented by the three sides of a triangle taken 
in order) => (the system of forces is in equilibrium.) 


4.9 Some miscellaneous methods 
Analogy 

Many examples exist of analogies between different branches of mathematics. 
For example, there is a close analogy between differentiation and finite dif- 
ferences extending to an analogy between the solution of differential equations 
and difference equations. We give a few examples illustrative of various 
analogies. 
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Example 34 The difference table for w 4 , where ne Z + , is : 


n 

1 2 

3 


4 

5 

6 

7 

n 4 

1 16 

81 


256 

625 

1296 

2401 

1st difference 

15 65 


175 

369 

671 


1105 

2nd difference 

50 

110 


194 

302 

434 

590 

3rd difference 

60 


84 

108 

132 


156 

4th difference 


24 


24 

24 

24 


5th difference 



0 

0 

0 




Note that the fourth differences are constant and the fifth differences are zero 
(as they are for any fourth degree polynomial). 

d 4 d 5 

The analogy in differentiation is that — ^(x 4 ) = constant and -j-^(x 4 ) = 0. 


Where we can spot an analogy we may find it useful to consider analogous 
methods of proof. 


* Example 35 Consider the solutions of the following second-order linear 
differential equations and second-order linear difference equations : 

^ + ^- l5y = 0 «„ + 2 + 2m„ + 1 - 15M n = 0 

Try y = e mx . Try y = m n . 

y = C x e~ 5x + C 2 e 3x u n = C x {- 5)" + C 2 3 n . 

In each case the auxiliary equation is m 2 4- 2 m — 15 = 0 with roots —5 and 3. 

* Example 36 Given that f(x) > 0 and f '(x) < 0 for xelR + , then the series 

oo r * 

£ f(r) and the integral f(x)dx both converge or both diverge. 

'=i J i 

** Example 37 The parallel axis theorem for the radius of gyration, i.e. the 
moment of inertia of a body about any axis is equal to the moment of inertia 
about a parallel axis through the centre of mass together with the product 
of the mass of the body and the square of the distance between the axes. The 
radius of gyration is k where mass x k 2 = moment of inertia. This is equivalent 
to the equation 



for the variance in statistics. 

n 

* Example 38 If the polynomial equation £ a r x r = 0 has coefficients in 0 

r= 0 

and has a root a + byjc , where a,b,ce Q but y/c $ Q, show that the polynomial 
equation also has a root a — b^jc. 
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The question will perhaps call to mind the fact that if a polynomial equation 

n 

Yj a r zir = 0 has coefficients in IR and has a root a + jSi where a, PeU, then 

r = o 

it also has a root a — pi, the conjugate (a + pi)* of a + pi. 

The argument in this second case is based on the properties of complex 
conjugates 

(i) (z x + z 2 )* = zf + z$, 

(ii) (z x z 2 )* = z*z%, 

(iii) (z = 0)o(z* = 0), 

and the generalisations (iv) and (v) of (i) and (ii) to sums and products of r 
complex numbers which are proved by induction. The argument is 


Z a r z r = 0 

r= 0 


jj Z a r z ^ =°j by 0“) 

Z = o] by (iv) 
|^> r *(z*y = oJ 
|^Z a r (z*) r = oJ. 


by (v) 


Let us see if we can adapt this argument for our question. Firstly we need a 
conjugate for a + by/c. Let us try 

conj (< a + byjc ) = a — byjc. 

First we must check (i), (ii) and (iii). 


(i) conj [(a x + b ls Jc) + (a 2 + b 2 Jc)~\ = conj [(a x + a 2 ) + (ft x + b 2 )Jc)] 

= a x +a 2 -(b 1 +b 2 ) y /c 
= (a x - b Xy /c ) + (a 2 - b 2 Jc) 

= conj (a x + b ly /c) 

+ conj (a 2 + b 2s jc). 


(ii) conj [(a x + b Xy Jc){a 2 + b 2 jc)] 

= conj [ a x a 2 + b x b 2 c + (a x b 2 + a 2 b x )yjc ] 
= a x a 2 + b x b 2 c — (a x b 2 + a 2 b x )y/c 
= («i - b xs jc)(a 2 - b 2 Jc) 

= conj (a x + b xy /c) . conj (a 2 + b 2y Jc). 


(iii) ( a + bjc = 0) => (ft = 0 or Jc = —a/ft). 
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Now (yjc = — a/b) => (c = a 2 lb 2 ) => (ceQ), which is disallowed, and so b = 0 
is the only possibility. Thus 

(a + byjc = 0) <=> (b = 0 and a = 0) o (a — b^Jc = 0), 
or {a + byjc = 0) o (conj (a + b.y/c) = 0). 

The generalisation of (i) and (ii) to sums and products of r numbers of the 
form a + byjc can again be proved by induction. The final argument becomes 


t «r(a + bjc) r = 0 

_r=0 


|conj ^ £ a r (a + bjcj = oj 
£ conj ( 0,(0 + bjcf) = 0] 

Z con j ( a r) (conj (a + bJc) Y = 0 

|_r=0 

I" f, a r( a ~ N C f = 0 ' 

L r= o J 


Symmetry 

Particularly in geometry, including curve sketching, and algebra, symmetry is 
extremely valuable since it reduces the work necessary and can act as a check. 


* Example 39 The groups 
A , { 1 , i, — 1 , — i} under multiplication, 


B , 

C, 

A 


under matrix multiplication, 


: -3 

{1, 2, 4, 3} under multiplication modulo 5, 

{. x , (1 + x)/(l — x ), — 1/x, (x — l)/(x + 1)} of functions from 
L = U — {0, 1, — 1} to L under functional composition, 

{(1)(2)(3)(4), (1234), (13)(24), (1432)} of permutations under composition, 
are all isomorphic and have group table 



e 

a 

b 

c 

e 

e 

a 

b 

c 

a 

a 

b 

c 

e 

b 

b 

c 

e 

a 

c 

c 

e 

a 

b 


The symmetry of this table about the leading diagonal indicates that the 
groups are abelian. 


* Example 40 The curve C, with equation y 2 = x 2 (4 — x 2 ), is symmetric about 
each of the coordinate axes. Changing x into — x and/or y into — y does not 
alter the equation of the curve. Thus [(x,y) eC]o [(—x,y) e C], etc. 
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* Example 41 Given that a, /?, y are the roots of the equation 

x 3 + px + q = 0, q # 0, (4.6) 

and s n = oc n + fi n + y", where weZ, show that 

Since q / 0, zero is not a root of (4.6) and so what follows also holds for n e Z“ . 
Putting x = a in (4.6) we have a 3 4- pa + q = 0. 

Multiplication by a" gives a" +3 + pa n+1 + qoc n = 0. 

Similarly (and this is the important symmetry word !) 

fS n+3 + pp n+1 + qfi* = 0, 

y n+3 + py n+1 + qy n = 0. 

Addition gives the required result. 


Example 42 Express as a product of factors the determinant A, where 

II a a 2 1 


A = 


1 b b 2 
1 c c 2 


A is a homogeneous polynomial of degree 3 in a, b and c and 

(a = b gives two rows identical, so A = 0) => \_{a — b) is a factor of A]. 

By symmetry, (b — c ) and (c — a) are also factors of A. It follows that 
A = k(a- b)(b - c)(c - a), 

where k does not depend upon a , b or c. Comparing the coefficient of be 2 
gives k = 1. 


Exercise 4.9 

1 Plot the curves y = sin x(—n/2 < x ^ n) 2) and y = sin -1 x (— 1 ^x^ l)on the same 
diagram. 

2 If f is an odd function, show that 

f f(x)dx = 0. 


If f is an even function show that 


1 


a 


f(x)dx = 2 


*a 

f(x)dx. 

0 


3 Use the fact that sin (n — x) = sin x and the substitution n — x = u to evaluate 

xsinxdx. 

Jo 
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**4 Find the expected value of the random variable whose continuous probability density 
function is given by 

f(X) = 6x(l — x), 0 < x < 1, 

= 0 elsewhere. 

5 Prove that a 2 (b — c) 4- b 2 (c — a) + c 2 (a — b) = —{b — c)(c — a) (a — b). 

6 Prove that a 3 (b — c) + b 3 (c — a) + c 3 (a — b)= —{b - c)(c — a)(a — b)(a + b + c). 

* 7 Prove that 1 1 1 

1 r r 2 — r(r — l) 2 (r 2 - 1). 

1 r 2 r 4 

8 Prove that the joins of the mid-points of the opposite edges of a tetrahedron intersect 
and bisect each other. {Hint: In tetrahedron ABCD take O as the origin and the posi- 
tion vectors of A, B, C and D referred to O as a, b, c and d respectively. Then show 
that the mid-points (a + b)/2 and (c + d)/2 of opposite edges have mid-point with 
position vector £(a + b + c 4- d).) 

9 Prove that the lines joining the vertices of a tetrahedron to the centroids of the opposite 
faces intersect and divide each other in the ratio 3:1. 

10 A, B,C are points on the parabola y 2 = 4 ax, with ordinates y 1 , y 2 , ^ 3 , respectively. 
Show that the area of A ABC is \(y t — y 2 )(y 2 ~ ^ 3 X 73 — JPi)/(8a)|. [Hint: use a 
similar method to that of example 42 above.] 

4.10 A formal strategy for proof 

All our proof questions are of the form, or can be written in the form 

‘Show that P=>Q\ 

P can be thought of as a statement indicating the conditions of the problem, 
and they will usually be in the form of several requirements (P x , P 2 , . . . , In 
trying to prove Q we can call upon various basic properties A (axioms) which 
are assumed to hold, where A = (A l9 A 2 , .. . . ,A m ), and also various standard 
results T (theorems), where T = (7\, T 2 , . . . , T k ), which have been established 
at some earlier stage in the development of the theory. We group together all 
the hypotheses and theorems as 

(P,A, T ) = (P t ,P 2 , . • • ,P n ,A l9 . . . ,A m , T l9 . . . , T k ) 

although at any stage we may only be using a subset of these. The first line of 
our proof will be of the form 

{P,A,T)^{Q,\ 

and subsequent lines 

(P,A,T,Q u Q 2 ,..., Qi^) => Q h i = 2, 3, . . . , /?, 

with Q p = Q. Each line of the argument involves some of the requirements P, 
axioms A , theorems T, and previously established results Q l9 Q 2 , . . . , Q t -i. 

Let us consider a simple example. 

Show that (neZ + ) =>(2 n > n). 
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Here we have p : neZ + , 
q : 2 " > 

The conditions P of the problem in this case are just one, namely p. The axioms 
A are the axioms of the real numbers, which we apply as second nature, i.e. 
statements such as (a > b, b > c) => (a > c). 

The theorems here are 

T l : the binomial theorem 
(1 +*)"=£ Qx' for neZ + , 

and T 2 :( ) = - — n \ > 0 for 0 r ^ n, neZ + . 

\rj ( n-r)\r ! 

Putting x = 1, the first step of the proof is 

(P 9 A 9 T x )^Q 19 


where 


C ' :(1+ '>■=,!(") 

The second step is to use T 2 . Thus 

(P,A,T 2 ,Qi)=>Q2> 


where 


since the sum of n + 1 positive terms is greater than the one corresponding to 
r = 1. Q 2 is <1 so we have our proof. 

In reality we do not write out the proof in such detail. In fact, exhibiting 
the proof in too much detail can make it much harder to read. Sufficient 
understanding would allow : 

By the binomial theorem we have, for ne Z + , 

2 -=(i+i, '=i.(") i ' > (-) = "' 

We can prove P=>Q by considering ~Q=> ~P or by considering (P and 
— 0 and arguing to a contradiction, but in all cases the steps in our argument 
are as indicated above. 
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5 Writing out a proof 


In this chapter we give a number of examples illustrating how a proof should 
be written out (particularly in the context of examinations). Each example is 
followed by notes and comment but this is for your benefit and to enable you 
to understand what has been done. In chapter 6 some of the same examples 
will be reconsidered and some common errors pointed out. 

* Example 1 Given that A, B are n x n matrices, and AB = A, BA = B show 
that A and B are idempotent. (An idempotent matrix X is such that X 2 = X.) 

A 2 = (AB)(AB) = [(AB)A]B 

= [A(BA)]B = [AB]B 

= AB = A. 

By symmetry (or replacing A, B by B, A respectively in the above argument) 

B 2 = B. 

Notes: The method of proof is clear (the use of brackets indicating how the 
proof has developed). The symmetry lies in the fact that the hypotheses are 
unchanged by an interchange of A and B and so the conclusion A 2 = A implies 
a second conclusion B 2 = B. 

* Example 2 Using the definitions of sinhx and cosh* in terms of exponential 
functions, prove that 

cosh x coshy + sinhx sinhy = cosh(x + y). 
cosh x coshy + sinhxsinhy 

= i(e* + e" x ) . i(e y + O + ±(e x - e~ x ) . W - Q~ y ) 

= £(e* +y + e _x+y + Q x ~ y + e - *'* + e x+y - e _x+y - e x_y + Q~ x ~ y ) 

= i(e x+y + Q~ x ~ y ) 

= cosh (x + y). 

Note: All hyperbolic identities maybe proved in this way. 

Example 3 Prove that, for all values of 0, </> e R, 
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(5.1) 


sin 2 0 cos 2 </> — cos 2 0 sin 2 </> = sin 2 9 — sin 2 0. 

sin 2 0 cos 2 (j) — cos 2 9 sin 2 </> = sin 2 0(1 — sin 2 0) — (1 — sin 2 9) sin 2 </> 


= sin 2 9 — sin 2 9 sin 2 </> — sin 2 </> + sin 2 9 sin 2 </> 
= sin 2 9 — sin 2 </>. 

Note that, although (5.1) is true for 0, </> e U, we cannot write 

sin 2 0 cos 2 (j) — cos 2 0 sin 2 </> _ ^ 
sin 2 0 — sin 2 0 ~ 


without qualification. We must specify, on dividing equality (5.1) by 
(sin 2 0 — sin 2 </>), that (sin 2 0 — sin 2 0) # 0. 


Example 4 Given that y = [x + ^/(l + x 2 )] 1/2 , show that 


(>+^ + ^- 7 > = 0 . 


dx 4 


[j 2 = x + V(! + * 2 )] 


2 ^= 1+j((1+ * !) " ,b = 7 <rhj_ 


[= 

l~d>’ 7 I 

|_dx 2V(1 + x 2 )J 

r/d>y >’ 2 i 

L\dxy 4(1 + x 2 )J 




where the last implication involves differentiating the previous equation. 

Cancellation of 2^(# 0) gives the required result. 
ax 

Note : (i) We have not obtained the result by simply differentiating the original 
function twice and substituting in the differential equation. This method is 
available but tends to involve rather more complicated differentiations. 

(ii) When y — ^/(compound expression), it is nearly always easier to differen- 
tiate y 2 , but care must be taken in cases where the sign matters as one is also 

finding ^ for y — —J. 
ax y 


Example 5 Given that a, b, c, deU prove that 
(i) a 2 + b 2 ^ lab , 

(ii) a 4 + b 4 + c 4 + d 4 ^ 4 abed. 
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(i) 


[(« - b) 2 > 0] 


=> [ a 2 + b 2 — lab ^ 0] 

=> \a 2 + b 2 ^ 2 ab~]. 

Note : If we write x = a 2 and y = b 2 we obtain the inequality ^(x + y) ^ sj(xy), 
relating the arithmetic and geometric means of two positive numbers x and y. 

(ii) Using (i) with a 2 and b 2 in place of a and b respectively etc., 

a 4 4- b 4 ^ 2a 2 b 2 , c 4 + d 4 ^ 2 c 2 d 2 . 

This gives 

a 4 4- b 4 4- c 4 + d 4 > 2 (a 2 b 2 + c 2 d 2 ). (5.2) 

By (i) 

a 2 b 2 -f c 2 d 2 ^ 2 (ab)(cd) = labcd. (5.3) 

By (5.2) and (5.3) 

a 4 + b 4 4- c 4 + d 4 ^ 4 abed. 


Note: Here we see how we use the basic result (i) to prove more elaborate 
results. (In examinations you are often asked to prove a basic result followed 
by a more difficult one. You should always look and see whether the simple 
result can be used for the second part, as the examiner is frequently guiding 
you to the best possible method to use.) 


Example 6 Find the solution set of the inequalities 

0< x(2 + x) <l 
2x 4- 1 

Multiplying through by (2x 4- l) 2 gives 

0 < x(2 4- x)(2x 4- 1) < (2x 4- l) 2 . 

The first (left-hand) inequality requires 

x > 0 or — 2 < x < — j. (5.4) 

The second (right-hand) inequality requires 

[x(2 4- x)(2x 4- 1) < (2x + l) 2 ] o \_(2x 4- \){x(2 + x) — (2x -I- 1)) < 0] 

l(2x + l)(x 4- l)(x — 1) < 0] 
o [x < — 1 or —j < x < 1]. (5.5) 

The intervals common to (5.4) and (5.5) are 

— 2<x<— 1 and 0<x<l 
The solution set is {x: —2 < x < — 1} u {x: 0 < x < 1}. 
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Notes : (i) We consider the two parts of the inequality separately and transform 
the right-hand inequality into an inequality with zero on one side. This is easier 
to deal with than the original since we then have only to consider the sign of 
the factors of the various terms. 

(ii) A rough sketch graph of y = x(2 + x)/(2x + 1) serves as a useful confirma- 
tion of our result. (See Fig. 5.1) 



(iii) Since we asked for the solution set, we give our answer in set form. 

Example 7 Solve for 9 e U, the equation 

sin 6° + 2 cos 9° = 1 . 

The equation can be written 

5 sin (9° + a°) = 1, 

where cosa° = 1/^/5, sina° = 2/^/5 => a « 63*43. 

(sin0° + 2 cos 0° =1) o [sin(0° + a°) = l/y/5 « 0*4472] 

o [9 + a = 180« + (— 1)"26*57 for some neZ] 

o (9 = 360 n + 90 or 360 n — 36*86 for some neZ). 

Alternatively we express the equation in terms of t, where t = tan (0/2), so that 

2t 2(1 - t 2 ) 

1 + / 2 1 + t 2 
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O (3/ 2 —2t —1=0) 

[(3f + l)(f - 1) = 0] 
o (/ = —5 or t = 1) 

<=> [0/2 = 180« — 18-43 or 180k + 45 for some k e Z] 
o [0 = 360k — 36-86 or 360k + 90 for some n e Z], 

Example 8 Given that z x , z 2 e C, prove that 

\z r \ - \z 2 \ < \z x + Z 2 \ < \z x \ + |z 2 |. 

Let z x = Xj + , z 2 = x 2 + i y 2 , where x 1 , y t , x 2 , y 2 e R. 

(kil + N) 2 - l z i + z il 2 

= UA* 2 + yi) + \/(*2 + y 2 )V - [(*1 + x z) 2 + Oi + J2) 2 ] 

= 2 lj(x\ + yf)J(xl + yi) - (x x x 2 + y x y 2 y] 

But 

{x\ + y\)(x\ + yi) - (x x x 2 + y x y 2 ) 2 = x\y\ -2 x 1 x 2 y 1 y 2 + x\y\ 

= (xiy 2 - x iyi) 2 > 0 - 

Taking the positive square root of the inequality 

(*i + yi)( x l + yi) > ( x i x i + J1J2) 2 , 

gives 7( x i 2 + >’i 2 )V( x 2 2 + y 2 2 ) > I ( x 1 x 2 + yiy 2 )\, 

and so (|z t | + |z 2 |) 2 ^ | z i + z 2| 2 - 

Taking the positive square root gives 

N + N > I Z 1 + Z 2 | ( 5 - 6 ) 

as required. 

Writing z x + z 2 in place of z x and — z 2 in place of z 2 we find 

(|*1 + *2 1 + I ~ z i \ > I Z 1 + Z 2 - Z 2 |) 

(|z t + z 2 | ^ |zj| - |z 2 |) (since |-z 2 | = |z 2 |). (5.7) 

Interchanging z x and z 2 in (5.7), i.e. using symmetry, we find 

| z i + z 2 | ^ | z 2 | - | z i|. (5.8) 

Inequalities (5.7) and (5.8) both hold iff 

| z i + z 2 | | z 2 1 — | z 2 1 . 

Notes: (i) By writing z l — z 2 in place of z, in equation (5.6), we find 
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|z^ ^2 1 ^ |^l| |^2 1 

which is, of course, equation (5.7) with — z 2 written in place of z 2 . 

(ii) All the modulus inequalities can be illustrated geometrically and follow 
from the Euclidean theorem that the length of one side of a triangle cannot 
exceed the sum of the lengths of the other two sides. 

(iii) These inequalities hold for the special case when y x = 0 = y 29 i.e. when 
z x , z 2 are real. 

*(iv) This theorem is of value in locating roots of equations. For example, 
consider the equation z 4 + z + 2 = 0. 

Since |z 4 + z + 2| ^ |2| — |z 4 + z|, 

and |z 4 + z| < |z 4 | + |z| = |z| 4 + |z|, 

it follows that 


|z 4 + Z + 2| ^ 2 - |z| 4 - |z|. 

Therefore, for |z| < 1, |z 4 + z + 2| > 0. 

It follows that the equation z 4 + z + 2 = 0 cannot have a root within the circle 
|z| = 1. (Remember that a complex number is zero iff its modulus is zero.) 
Prove similarly that |z 4 + z + 2\ ^ |z| 4 — |z| — 2 and hence that all four roots 
of the equation lie inside the circle |z| = 3/2 (for example). 


* Example 9 
formula 


/„=f> 

Jo 


Given that I n = t n costdt, for neN, prove the reduction 


^(sin t)dt 


I n = x n sin x + nx n 1 cos x — n(n — l)/ w _ 2 for n ^ 2. 

H. v 

= x"sinx — n\ r _1 sin£d£ 

Jo 

x r* 

0 Jo 


x sin x 


— (/") sin/d/ 

dr 


L — (— cos t ) dt 


= x n sin x + 


nt n 1 cos t 


-^-( t n ^cosfd/ 
dt 


= x” sin x + nx n 1 cos x — n(n — 1)1 t n 2 cos t dt 
(/„ = x"sinx + hx” -1 cosx — n(n — l)/„_ 2 ). 


n(n - 1) I f~ 

J o 
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Notes: (i) Here we have needed to integrate by parts twice. The form of the 
answer suggests that this is the way forward. 

(ii) A useful method when the reduction formula is for an indefinite integral 
is to start from the given result and proceed as follows : 

^-(t n sin t + cos t) 
at 


= t n cos t + nt W_1 sin t — nt n ~ x sin t + n(n — 1 )t n ~ 2 cos t 
= t n cost + n(n — l)t n ~ 2 cost. 

Integrating from 0 to x gives 


t n sin t + nt n 1 cos t 


= I n + n{n- l)/„_ 2 , 


L Jo 

which, on rearrangement is the required result. 
Two similar examples for the reader to try are: 


(a) /„= f t n (t 2 + c 2 yv 2 dt, 

Jo 

nl n + (n — 1)c 2 /„_ 2 = x tl ~ 1 (x 2 -f c 2 ) 1/2 , 

(b) /„ = f e _t sin"Jdf, 

J o 

(n 2 + 1 )I n = — e“ x (sin”x + «sin" -1 xcosx) + n(n — 1 )/„_ 2 - 

Example 10 Show that the line lx + my + n = 0 touches the parabola 
y 2 = 4 ax iff am 2 = nl. 

Method 1 The intersection of the line and the curve is found by solving the 
simultaneous equations : 

lx + my -f n = 0, 

y 2 = 4 ax. 

Eliminating x gives ly 2 = 4 alx = 4 a(—my — n ) 

or ly 2 + 4 amy + 4 an = 0. 

The line touches the parabola if and only if this equation has equal roots. 
(This equation has equal roots) o (4 a 2 m 2 = 4 alri) 

o (am 2 = In). 


Method 2 The tangent to the parabola y 2 = 4 ax at the point is 

lax — y±y + lax Y = 0. (5.9) 
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Suppose this is the line 


lx + ray 4- n = 0. (5.10) 

[(5.9) and (5.10) are the same line] o (2a// = —yjm = 2 ax l /n) 

o (x t = n/l,y 1 = —2 ma/l). (5.11) 

The equations (5.9) and (5.10) must be identical except perhaps for a multiplying 
factor and so the coefficients in the two equations must be proportional. 

But (x 1? y x ) lies on the parabola, so that 

yi 2 = 4aXi ( 5 . 12 ) 

Substitution from (5.11) in (5.12) gives 

4 a 2 m 2 /l 2 = Aanjl 

or am 2 = nl. (5.13) 


In this method we have proved that lx + my + n = 0 is a tangent to the 
parabola only if am 2 = nl (i.e. that the condition is necessary). However, the 
above argument is reversible thus, 

Equation (5.13) implies that the point (x^y^) defined by equation (5.11) 
lies on the parabola. Further, the tangent to the parabola at (x 1 ,y 1 ) is identical 
with equation (5.10) which proves that the condition is sufficient, i.e. the line 
(5.10) is a tangent if am 2 = nl. 

Note: This example illustrates the reversible nature of most proofs by coordi- 
nate geometry as suggested on page 29. 

Example 11 Prove that f(x), where 

f(x) = sin rax — sinrcx, ra 2 ^ « 2 , 

is periodic iff ra/« is rational. Note that f is periodic iff there exists a positive 
number t such that 

f(x + 0-f(*~0 = 0. (5.14) 

Now 

(5.14) o [(sinra(x -f t) — sin m(x — t )) — (sin«(x + t) — sin«(x — t)) = 0] 
<=> (cos rax sin mt — cos nx sin nt = 0) 

<=> (sin mt = 0 = sin nt) 
o (mt = pn , nt = qn for some p, qeZ) 

<=> (m/n = pjq for some p,qeZ) 

o (mine Q). 

The third implication above follows by considering two suitable values of x, 
say x = 0 and x = 7c/[2max(|ra|, \n\)~\. 
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Exercise 5 


l 


*2 


3 

4 


5 


*6 

7 

8 


*9 


*10 

11 


Given that M = ^ prove by induction that, when n e Z + , 


M" = 


1 na 
0 1 


Given that m and ns Z + prove that 

x m (b n - c n ) + b m (c n - x n ) + c m (x n - b n ) 


is divisible by x 2 — x(b + c) + be. 

Prove that, for «eZ + , the number (7" + 3" + 6) is a multiple of 8. 
Prove by induction that, for «eZ + , the integer 

5 2n + 3n - 1 


is divisible by 9. 

Show by induction, or otherwise, that 


£ cos 2 rO = 

r = l 


sin(2« + 1)0 
2sin0 


1 

2 


e 


n 


Prove that y/2 $ Q. Show that a necessary and sufficient condition for yj2 — 1 to be a 
root of the cubic equation az 3 — bz + c = 0, where , b and c e Q, is that 
a : b : c = 1 : 5 : 2. 

Show that (x — y) is a factor of x” — y n , where neZ + . Hence, prove that 

(i) 3 x 9" + 4 x 2" is a multiple of 7, 

(ii) 9" +3 + 4" is a multiple of 5. 

Given that ns Z + , use the identity 

F ( w ) = « 4 4 - 2 « 3 + 2« 2 + « = «(« + 1 )(« + 2) 2 — 3 «(« + l ) 2 

to show that F(«) is a multiple of 6. Use the binomial theorem to show that 

(n + l) 5 = n 5 + 1 + 5F (n). 

Hence prove by induction that, if n > 1, n 5 — n is a multiple of 30. 

The rth term of a sequence is 4/(4r 2 — 1). Prove that the sum S n of the first n terms of 
the sequence is given by 

= 4n/(2n + 1). 


Show that 


0< 


4 

4r 2 — 1 


1 


1 


r 2 "4r 2 -T 


for rsN. 


Deduce that the error in the approximate formula 

S . « 1“ 2 + 2" 2 + . . . + n ~ 2 

cannot exceed SJ4. 

Prove that 3 4 " + 2 4n+1 = 3(mod 5). 

Find the coordinates of the point on the curve y = e* at which the gradient is k , where 
k>0. 

Deduce that the equation of the tangent to the curve at this point is 
y = kx + k In (elk) and find the equation of the tangent which passes through the 
origin. 
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Find the range of values of c for which the equation e* = cx has two real solutions. 
* 12 Given that a x , a 2 , . . . , a n _ x are all positive, find the minimum value of f(x), where 


_ (<?! + a 2 + . . . + a„. t + x)/n 
( } («,«* . . . a^x) 1 '" 


for all x > 0. 


Show also that this is the least value of f(x) for all x > 0. 
Use this result to prove, by induction, that 


(a^ . . . a„) l/n < (a t + a 2 + . . . + a„)/n 


for all positive a 1 ,a 2 , . . . , a n and all positive integers n. 

* 13 Let S be the set {a 4- byj7, a,bsQ}. Investigate each of the following assertions con- 

cerning the roots a, /? of the equation x 2 4- 2 px 4- # = 0 (where p and q are non-zero 
and p , qeQ) either proving the assertion or disproving it by means of a counter- 
example. 

(i) If p 2 — q = 7 then a , fie S, 

(ii) If a, P e S then p 2 — q = 7. 

*14 Prove that the cube of every integer can be expressed as 9n or 9n ± 1, where ns Z. 

50 

Deduce that 9 is a factor of £ r 3 . 

r=l 

Given that x, y, and zeZ, show that x 3 + y 3 + z 3 cannot be of the form 9 n ± 4. 
Given also that x + y + z is a multiple of 3, show that x 3 + y 3 + z 3 cannot be of the 
form 9n ± 1 , nor of the form 9 n ± 2. 

* 15 Given that m n = 1 and m # 1, prove that 

1 + m + w 2 + ... -I- m n ~ l = 0. 


The function f is defined by f(x) = mx + c where m and c are non-zero constants; 
f 2 (x) is defined as f[f(x)] and other iterates similarly. By considering f 2 , f 3 , etc., 
suggest a form for f k (x) and decide by induction whether your suggested form is 
correct. 

Show that the set {f„ : n s Z + } with the operation *, where f r * f s = f r+s , forms a finite 
group if and only if m is a root of unity other than 1 . 

* 16 Given that the lengths of n straight lines are 1 cm, 2 cm, . . . , n cm, there being one 
line of each length, show, by induction or otherwise, that the number, N n , of proper 
triangles which can be formed by choosing three of them is 

(n - 2)n(2n - 5)/24 if n = 2 p, 

(n — 3)(« — \)(2n — l)/24 if n = 2p — 1, where psZ + . 

17 Show that [r(r + l)] 2 — [(r — l)r] 2 = 4r 3 . Hence, or otherwise, find the sum of the 
cubes of the first n positive integers. 

Find the sum of the first n terms of the series 

l 3 + 3 3 + 5 3 + ... +(2r- 1) 3 + .... 

18 Given that 


y = e xcos<z sin(xsina) 

prove by induction that 

&y_ _ e xcosa sin(xsina -I- «a). 
dx" 

Hence obtain the Maclaurin series for y in ascending powers of x. Use this series to 
evaluate y, to 5 decimal places, when x = 0 01 and a = n/4. 
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n points are fixed in space and a straight line / passes through p of them where 
1 ^n. No straight line other than / passes through more than two of the points. 

Show that the number of straight lines, including /, which pass through at least two 
of the points is 

!(« -P)(n+P- 1 ) + 1 . 

A sports programme of n items is to be formed in such a way that races P and Q are 
separated by exactly r races, where r ^ n — 2. Prove that the number of ways of 
arranging the programme is 2 (n — 2) \(n — r — 1). 

The normal at the point (at 2 , 2 at) to the parabola y 2 = 4 ax meets the parabola again 
at the point (ap 2 , lap). Prove that 

t 2 + tp + 2 = 0 

and hence that p 2 ^ 8. 

Given that 

(1 + Xf = £ c r x r , 

r = 0 

where ne Z + , prove that 

y c 2 — 

r= 0 r (" 9 2 

* 23 Prove that a + b 2 = 1 is a necessary condition for one root of the equation 

x 3 + ax + b = 0 to be the reciprocal of another root. Show that the condition is also 
a sufficient one. 

*24 Given that p, q, r, seM, prove that ( pq + rs) 2 ^ (p 2 + r 2 )(q 2 + s 2 ). 

Deduce that 

(pqt + rsv) 2 ^ (p 2 + r 2 )(q 2 + s 2 )(t 2 + v 2 ), 
where /,dg!R. 

25 Show that, for all values of 0, 

(cos 6 + 3sin0) 2 ^ 10. 

26 Given that p, qeU + , show that the equation x 3 — 3 px 2 + 4q = 0 has three distinct, 
real roots iff p 3 > q. 

27 Given that ne Z + , prove that 

(i) 2" +1 + 3 2n_1 = 0 (modulo 7), 

(ii) 3 2n + 7 = 0 (modulo 8), 

(iii) l 2n - 5 x T - 2 = 0 (modulo 6). 

*28 Show that, when 0 # 2kn for integer k, 

cos0 + cos n0 — cos (n +1)0—1 
2(1 — cos0) 

sin(fl0/2)cos[(w + 1)0/2] 
sin (0/2) 

Hence find £ cos 2 r0. 

r— 1 

29 (a) Prove that 

(0 ir = Un+l), 

r = 1 


Y cos r0 


*19 

*20 

21 

*22 
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(ii) £/-(r+l) = in(n+l)(H + 2), 

r = 1 ^ 

(iii) £r 2 = -jU(«+l)(2«+l). 

r=l 6 

(b) A game for two players, Alec and Bill, has the following rules. Alec throws two 
dice and Bill throws a third die. If either of Alec’s dice show a higher number than 
Bill’s die, Alec wins; otherwise Bill wins. Obtain the number of different ways in 
which the dice can fall and find the number of ways in which Bill wins. 

In a modification of the game in which neither player wins when Alec’s two dice 
show the same number, Bill can win in b ways and Alec can win in a ways. Calculate 
a and b. 

30 Each of five towns, A, B, C, D , E , enters a team for a competition in each of seven 
events. A result of the competition consists of a table giving the town gaining first 
and second places in each event. (There are no ties.) Find the number of possible 
different results. 

Calculate the number of possible results in which town A wins exactly one event, 
B is second in exactly one event and all the other first and second places are taken by 
the remaining three towns. (Leave your answers in a factorised form.) 

31 Which one of the statements (b), (c), (d) concerning the sequence of real terms u l9 
u 2 , . . . , m„, ... is the negation of statement (a)? 

(a) u n < n for all positive integers n. 

(b) u n ^ n for all positive integers n. 

(c) u n ^ n for at least one positive integer n. 

(d) u„<n for no positive integers n. 

Consider now the statement (e) : 

(e) u 1 =0 and for n ^ 1, u n+1 <u n + 1. 

Prove that (e) => (a) and show by a counter-example that (a) =f> (e). 

32 Given that a , b , c, </e[R, show that a necessary and sufficient condition that the 
simultaneous equations 

ax + by = 2, 


cx dy — 3, 

should have a unique solution for (x,y), is that the matrix M, where M = 

should be non-singular. 

In the case when M is singular, find the conditions that the number of solutions 
should be infinite. 

33 Which of the following is (are) the converse of (p => ~#)? 

(a) 

(b) ~p =*• ~q 

(c) />=>? 

(d) ~q^>p 

(e) q^~p 
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6 Some common fallacies and errors 


In this chapter we give examples of common mistakes and misconceptions 
frequently made by students when writing out proofs. In particular, we discuss 
the examples of chapter 5. However, first we mention some of the more glaring 
errors and faults which occur far too regularly in examination scripts. 

(i) Think before you write. Students misread questions, or rush in and solve 
enormous equations, or carry out prodigious manipulations which have little 
or nothing to do with the problem in hand. 

(ii) Use all the data but do not assume facts which are not given. Proof of 
propositions must be as general as possible. Special cases are usually unre- 
warded ! In Applied questions it is sometimes possible to have data supplied in 
the first sentence which are only used for later parts of the question, e.g. where 
the mass of a body is given and is only needed when the body is moving on an 
incline. 

(iii) Distinguish carefully between equations and inequalities. The rules for 
manipulating inequalities are far stricter than those for equations (equalities). 

(iv) When you use a calculator, you can retain additional decimal places as 
‘guard figures’ but, in general, the accuracy required is specified. Keep to the 
specification. For example, if you have used the result (1 + x) 1/2 « 1 + x/2 
when x 2 is neglected, do not retain terms in x 2 in future work. 

There are many snares for the unwary in the use of calculators. In Applied 
questions, particularly, premature evaluation of expressions occurring should 
always be avoided as this often masks the type of expression found and prevents 
cancelling and reduction to a much simpler form. 

Calculators can also lead to an approximate answer being given when an 
exact one is wanted. If the answer to a question is In 2 exactly, then there is 
little point in writing 0*693 unless asked to do so. 

Again, if during the course of working out a problem you have used 
g « 10 m s“ 2 , or even g « 9*8 m s~ 2 , an answer such as 2*985 N is clearly absurd. 
The degree of accuracy required in numerical problems is usually stated, but, if 
this is not the case, then care should be taken that the approximation used is 
consistent with the data and should be clearly stated. 

One common source of error in numerical solutions is premature approxima- 
tion. Students should realise that an early correction to one decimal place can 
mean a grossly distorted result at the end of a long question. 

A technical fault which can be due to the use of calculators is the confusion 
of degrees and radians when dealing with trigonometrical expressions. 
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Generally speaking, it is advisable to keep to radians so that numerical values 
for terms such as cos(7c/10) can be found immediately. 

(v) Be careful when squaring both sides of an equation. You can introduce 
additional roots. 

Example 1 Consider the equation 
yj(x 2 + 1) = 2x - 1. 

Squaring gives 

(x 2 + 1 = 4x 2 — 4x + 1) <=> ( 3x 2 — 4x = 0) 

<=> (x = 0 or x = 4/3). 

Checking, we find that x = 4/3 satisfies the given equation but that * = 0 
does not. In fact, x = 0 is a root of the equation 

— yj(x 2 + 1) = 2x — 1. 

Example 2 As another example of the pitfalls of ‘squaring both sides’ consider 
the equation 

(cosx — sinx =1) => (cos 2 x — 2sinxcosx + sin 2 * = 1) 

<=> (sin 2x = 0) 

<=> (2x = mt for some n e Z) 

(x = nn/2 for some n e Z). 

This is an attractively easy solution, but includes all the solutions of 

cos * — sin * = — 1 

and hence is invalid. This can still be worth doing if only a limited range of 
values is wanted as it is easy to discard the invalid ones, otherwise it is better 
to use orthodox methods, e.g. cos(x + n/4) = l/y/2 etc. 

The following are comments on common errors which can arise in the 
examples of chapter 5. [The example numbers are those of chapter 5.] 

* Example 1 No proof for special cases is acceptable. The proposition is true 
in general. A proof for particular matrices in no way answers the question. 


* Example 2 An equivalent proof is 

cosh(x + y) — (cosh * cosh y + sinhxsinh y) 

= i(Q x+y + Q~ x ~ y ) - He + e x ) . \{e + e y ) - \{e - e x ) . He - e y ) 

= ±e x+y + ^~ x ~ y - {e x+y - ie x+y - fc x - y - ie~ x ~ y - & x+y + & x ~ y + 


k e ~x+y 

4 e 


y 


= 0 . 
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But the following is a spurious proof 


[cosh(x + y) = cosh x cosh y + sinhxsinhj] 

[i(e x+y + e~ x ~ y ) = £(e* + e"*H(e y + e~ y ) + £(e* - e"*)i(e y - e' y )] 
[i e -^ 


1 + U-*-y = k x+5 ’ + ie- x+JI + 


i f>x-y 
4 e 


+ i e " 


x-y _|_ i e *+y _ I e *~y . 






[ie^ + ie 

[0 = 0 ] 


-*-y = i P x+y I ip-x-y 


'] 


and so the proposition is true. 

This argument is wrong because we have assumed the result and ‘proved’ 
the result 0 = 0 (true but of no value). What is needed is a reversal of the four 
implication signs and a final line : 

‘which is a true statement and so the proposition is true.’ 


Example 3 A false argument (again the invalid 0 = 0 argument) is as follows : 
[sin 2 9 cos 2 </> — cos 2 8 sin 2 </> = sin 2 0 — sin 2 </>] 

=> [sin 2 0(1 — sin 2 <j>) — (1 — sin 2 8) sin 2 </> = sin 2 9 — sin 2 </>] 

=> [sin 2 8 — sin 2 </> = sin 2 9 — sin 2 </>] 

=> [0 = 0], 

Hence the proposition is true. 


Example 4 The result of this example could be verified as follows: 

+ * 2 ^ — ^ (if you notice the cancellation) 

(d 2 y [x + V(1 + x 2 )] 1 / 2 x[x + V(1 + * 2 )] 1/2 \ 

^ \dx 2 4(1 + x 2 ) 2(1 + x 2 ) 312 ) 


(if you use the first result). 
Then, when y = [jc + 7(1 + x 2 )] 1/2 , 

d V 1 1 


<i + + *f x - p- = ji> + vo + * ! >:r - 


x[x + 7(1 + x 2 )] 1/2 
27(1 + x 2 ) 


*[* + 7 fl + * 2 )] 1/2 

27(1 + x 2 ) 


^[x + 7(1 "*■ X 2 )] 1/2 


= 0 . 


This is a correct proof but one which is very liable to involve manipulative 
errors. 
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Example 5 A false proof of (i) is 

[ a 2 4- b 2 ^ 2^6] 

=> [a 2 — lab + b 2 ^ 0] 

=> [(a — 6) 2 ^ 0], which is true. 

Here we have assumed the result required to be proved. The lines in this proof 
are similar to those of the correct proof but the implication signs needed are in 
the opposite direction. 


Example 6 A very misleading method is to try specific values of x. You might 
be lucky and locate the correct solution set, but even then you will not have 
proved that you have obtained the complete solution set. 

Very wrong is the following 


(a) 


r 0 <^< 1 i 

L 2x + 1 J 

[0 < x(2 4- x) < lx 4- 1] 

[0 < x(2 4- x) and (x + l)(x — 1) < 0] 
[x < —2 or x > 0, and — 1 < x < 1] 
[solution set is (x : 0 < x < 1}]. 


The ‘solution’ is of no value because, at line (a) we have multiplied by (2x + 1) 
without considering whether it is positive or not. 

However, we could have multiplied by (2x + l) 2 which is positive (the 
function being undefined when 2x 4- 1 = 0) and proceeded correctly as shown 
in chapter 5. 

Solving inequalities or equalities requires arguments in both directions. 


Example 7 An unwise method would be to write the equation as 

sin 0 = 1 — 2 cos 0 , 

then square and use sin 2 0=1— cos 2 0, thus 
[sin 2 0 = (1 — 2 cos 0) 2 ] 

=> [1 — cos 2 0 = 1 — 4cos0 4- 4cos 2 0] 

=> [5 cos 2 0 — 4cos 0 = 0] 

=> [cos 0(cos 0 — 4/5) = 0] 

=> [cos 0 = 0 or cos 0 = 4/5] 

=> [0 = (360 n 4- 90)° or (360 n ± 36-87)°]. 
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Here we have obtained extra roots (360 n + 36-87)°. These are roots of 

— sin 6 = 1 — 2 cos 0 

which is not the equation we have to solve. 

When you square an equation of the form f(x) = g(x) prior to solving it, 
you must check that all the solutions which you find are, in fact, solutions of 
f(x) = g(x). Some may be solutions of the equation f(x) = -g(x). 


Example 8 Notice how all the inequality signs in the arguments go in the 
same direction. 

* Excessive manipulation is rarely required in problems concerning complex 
numbers and it should be remembered that the theory of complex numbers 
involves both algebra and trigonometry. For example, to factorise z 2n+1 — a 2n+1 9 
where neN, a e R, we first solve the equation 


z 2«+l _ a 2n+l = o 


( 6 . 1 ) 


or ( z/a) 2n+1 = 1. 

Thus, for r = — n 9 —{n — 1), . . . , 0, 1, ...,«, 

[(z/a) 2w+1 = e 2nri ] 

=> [z/tf = e 2r7ci /( 2w+1 )j 

=> [z = ae 2rni/(2n+1) ]. 

The roots of (6.1) are therefore 

Z = a, a Q2rm/(2n+l) , 2nn/(2n + l) (r = 1, 2, . . . , «). 

Therefore, by the factor theorem, 

z 2n+l _ a 2n+l = ^ ( Z - aQ 2rinl{2n+1) )(z - a Q~ 2rinl{2n+1) ) 

r = 1 
n 

= A(z - a) U (z 2 — 2azcos [2rn/(2n + 1)] + a 2 ). 


Comparing coefficients of z 2n+1 we find A = 1. 


* Example 9 Some students may try the problem as follows : 
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^M + l 


n+ 1 


cosx + 


(«+!)(« + 2 ) 


sinx — 


1 


(n + 1 )(n + 2) 


/" +2 cos/ck 


t 


- *X - 

t n+2 costdt = x w+2 sinx + (n + 2)x" +1 cosx — (n + 2 ){n + 1 )I n . 
.Jo 


( 6 . 2 ) 


They then (or even sooner) despair and give up. But the required result is, 
in fact, within their grasp. All that is needed is to replace n by n — 2 in equation 
(6.2) and the result follows at once. Recognising that proof of the proposition 
has, in fact, been accomplished is an important aspect of mathematics. Fre- 
quently, correct analysis is followed by much irrelevant (whether correct or 
incorrect) work. 

Carelessness with signs is common in work of this kind. Checking each line 
(by backward differentiation) is useful. 


Postscript 

We have not presented any examples indicating the contortions gone through 
in searching for a proof by good or bad mathematicians. Many unhelpful 
directions are pursued, many mistakes are made, many hopeful intermediate 
conjectures turn out to be false, before a proof is found. A chain of implications 
to prove P=>Q , say P=>P i =>P 2 =>Q is only as good as its weakest link, 
so that, if two implications turn out to be correct and one to be false, we get 
no proof of P=>{9. Even the difficulty of recalling a proof reflects, to some 
extent, the unlikely and curious directions that proofs take. It is no wonder 
that students find proof difficult, but we thought that it would be unhelpful, 
even counterproductive, to present an example of various false starts before 
a correct proof is found. Suffice it to say that it is a time-consuming, sometimes 
exasperating, process that nobody finds easy. 


Exercise 6 

Explain what is wrong with each of the following ‘proofs’ : 

1 Suppose x < y. Then l/x > l/y. Putting x = —2 and y = 3, we deduce that — \ > 

2 For all x, we have 

tan (180° — x) = — tanx. 

Taking x = 90° we get 

tan (180° — 90°) = -tan 90°. 

That is tan 90° = — tan 90° so that tan 90° = 0. 

3 Let S = 1 +24-4 + 8-1- 16 + .... 

Then 2^ = 2 + 4 + 8+16 + 32+ ... = 5'— 1 
and so S = — 1 . 
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*5 


[s= £ l/r,r=f (-l)7rj 

=> (s+r=£i[l + (-iy]=f 2/(2r) = s) 
=> (r=0). 


However, T = — In 2 so that In 2 = In 1 or 2 = 1 . 


*6 

J < f J ? 2 


«= !/«,^ 7 = 1 , 

at 


= 1 +/ 
Hence 0 = 1. 


d u 
dt 


= -1 /t 2 ,v = t. 


df -1 


*7 cot«xdx= sin/ix -^-( — ^ — ]dx 


dx \n sin nx 


— 1 1 f n cos nx , 

sm«x + dx 

n sin nx J n sin nx 


■ + 4- 


Hence 


1 

n 


0 V«. 


* 8 What is wrong with the following argument? 

We wish to prove 

P(n ) : If n people sit an exam, then they all get the same mark. 

Proof by induction : 

(i) P(l) is true. If 1 person sits an exam then he scores his own mark. 

(ii) P(n) => P(n +1). Suppose {n+ 1) people sit an exam. Then the first n constitute 
n people sitting the examination and so, by the induction hypothesis, they all score 
the same mark, say a. Moreover, the group 2, 3, ...,(«+ 1) also constitute n people 
sitting the exam and so they all score the same mark, say b. However, candidate 2 is 
common to both groups and so a = b, and all (n -f 1) people score the same mark. 
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7 Multiple choice examples 


7.1 Relationship analysis 



The questions of this section are examples of the relationship analysis multiple 
choice items used in some A -level examinations. 

Each of these questions consists of two statements (in some cases following 
very brief preliminary information). You are required to determine the relation- 
ship between these statements and to choose : 


A if 1 always implies 2 but 2 does not imply 1 
B if 2 always implies 1 but 1 does not imply 2 
C if 1 always implies 2 and 2 always implies 1 
D if 1 always denies 2 and 2 always denies 1 
E if none of the above relationships holds 


Directions summarised 

A 

1=>2,2=M 

B 

2=>1, 1^2 

C 

lo2 ~ 

D 

1 denies 2, 2 denies 1 

E 

None of these 
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We now give examples of simple relationships between real numbers to 
illustrate each of these responses. 

A 1 x = 3 

2 x > 2 

As 3 > 2 it is clear that 1 implies 2, i.e. that 1 is a sufficient condition for 2, 
but if x > 2 it does not follow that x = 3, i.e. 2 does not imply 1. Hence key A. 
(The correct response to a multiple choice question is called its key.) 

B If we reverse statements 1 and 2 in the example given then we get key B. 

C 1 x 1 2 <\ 

2 — 1 < x < 1 

In this example 1 is a necessary and sufficient condition for 2 and vice versa, 
i.e. {x: — 1 < x < 1} is the complete solution set of the inequality x 2 < 1. 
Hence the key is C. 

D lx<l 

2 x> 3 

In this example if x < 1 then x cannot be > 3 so that 1 always denies 2 and, 
likewise, 2 denies 1. Hence the key is D. 

E lx<3 

2 x > l 

In this example there is no implication relationship between the statements. 
If x < 3 it could be > 1 , e.g. x = 2, but it need not necessarily be so, e.g. x = — 1 , 
so 1 neither implies nor denies 2 and, likewise, 2 neither implies nor denies 1. 
Hence the key is E. 


Exercise 7.1 

Questions 1-28 are of single-subject A- 
level standard. 


1 

2 

3 

4 

5 

6 


1 sin x = 1 ly/2 

2 tan x = 1 

a and b are non-zero vectors. 

1 l a l = l b l 

2 a = b 


1 f(x) is an odd function 
r i 


2 


f(x)dx = 0 


1 The curve y = f(x) has an inflexion 
when x = a 


2 f "(a) = 0 

1 f: xh->ln(l + x) 

2 f — * ! xi — ► 

1 f(x) has a maximum when 
x — a 

2 f \a) = 0, f \a) < 0 


7 1 X(3e-*)' = 4 

r = 0 

2 x = In 4 

8 1 sin x = sin 2x 

2 x = nn, where neZ 

9 f(x) = x 3 — 3 p 2 x + 2, where p > 0. 

1 The equation f(x) = 0 has three 
real roots 

2 p< 1 

10 1 sinx = 1/2 

2 cosx = ( v /3)/2 

oo 

11 1 The series £ ar n converges 

2 M < 1 

12 1 f(x) = x/(l + x 2 ) 

2 j* f(x)dx = |ln 2 

13 1 f(x) = 2 X 

2 f'(x) = 2*/(ln2) 
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14 1 sin (x — = sin (x + y) for all 

xeU 

2 y = 2/ra, where n e Z 

15 z is a complex number. 

1 |z- 1| = |z+ 3| 

2 The locus of z in the Argand 
diagram is the line Re z = — 1 


16 1 f(x)dx = fc 


'M 

f(ji 

Ja v 


dx = — 

f(x) A: 


17 a and b are non-zero vectors. 

1 | a | = |b| 

2 The vectors (a 4- b) and (a — b) are 
perpendicular 

18 1 |*| > 1 
2 x>2 

19 1 cos 6° = cos 420° 

2 6 = 360 n 4- 60 for « e Z 

20 lf(x) = ln(x 4 ) 

2 f '(*) = 4/x 5 

21 Zj and z 2 are non-zero complex 
numbers. 

1 z x z 2 is real 

2 arg(zjZ 2 ) = n 

22 1 The equation 3 sin 6 -I- 4cos0 = k 

has two different solutions in the 
range 0 ^ 6 < 360 
2 \k\ <5 


23 = * 


dx 

2 -- 1 _ 
dv 2 “ x 3 

24 1 1 + 1 = 1 

a [} 2 

2 a and ft are the roots of the 
equation x 2 — 2x + 4 = 0 

25 1 The straight lines x — 2y + 3 = 0, 

2x + y — 5 = 0 and 3x — y + k = 0 
are concurrent 


2 k = S 

26 1 y = 3x 2 - 2/x 

2 If x>> is plotted against x 3 the points 
lie on a straight line 

27 z is a complex number. 

1 Re z = Im z 

2 |z| = 1 

28 1 1 <x<2 

2 |x — l| < |x — 2| 


* Questions 29-56 are of double-subject 
(or pure mathematics) A-level standard. 


29 

30 


31 


32 

33 

34 

35 

36 


37 

38 


39 

40 

41 

42 


43 

44 


1 cosh x = yj2 

2 sinh x = 1 

A, B and C are non-singular n x n 
matrices. 

1 A = BC 

2 A 1 = C -1 B -1 


1 




2 y = q x (P cos 2x + Q sin 2x), where 
P, Q are arbitrary constants 
a, b, c and x are non-zero vectors. 

1 a 4- b = c 

2axx + bxx = cxx Vx 

1 f(xy) = f(x) + f(>>) Vx, ye U 

2 f(x -f- y) = f(x) . f(y) Vx, y e U 

1 X is a 4 x 3 matrix 

2 X T X is a 3 x 3 matrix 

p and q are non-zero vectors. 

1 p .q 0 

2 p x q = 0 

n is a non-zero constant. 
i & 2 y 2 

1 i?~- nr 

2 y = P cos nt + Q sin nt, P and Q 
being arbitrary constants 

1 z = e 27tl/ ", where neZ + 

2 z n = 1 


z is a complex number. 

1 |z + l| < |z — l| 

2 |z + i| < |z — i| 

OO 

1 The series r(x/2) r is convergent 

r= 1 

2 |x| < 2 
1 p=>q 
2q^>p 

1 ~P=>q 

2 

1 f(x) is continuous in the interval 
[a, 6] and f(a) . {(b) < 0 

2 The equation f(x) = 0 has at least 
one root in the interval [ a , 6] 

1 x(pc_— 2 ) > o 

1 — X 


2 2 > x > 1 

f(z) = az 3 -l- 6z H- c, where a, b, c e R. 
1(1 — 2i) is a root of f(z) = 0 
2 (— 1 4- 2i) is a root of f(z) = 0 
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45 a is a non-zero scalar and P is an 
arbitrary vector. 

1 ^ + ax = 0 
d t 

2 r = Pe fl ' 

46 a, beU and ab # 0. 

1 a> b 

2 1 /a < \/b 

47 Zj and z 2 are complex numbers. 

1 | zj - |z 2 | < 2 

2 |zj — z 2 | <2 

48 f(x) is a cubic polynomial in x. 

1 The equation f(x) = 0 has a re- 
peated root x = a 

2 f (a) = 0, f '(a) = 0 

49 1 f '(x) > g '(*) for a ^ x ^ b 
2 f(x) > g(x) for a ^x ^b 

50 1 ^ + 2y = 3 

ax 

2 *y + 4 ^ + 4y = 9 

ax z ax 

7.2 Data sufficiency 

The questions of this section are examples of the data sufficiency multiple- 
choice items used in some A-level examinations. 

Each of the questions consists of a problem and two statements, 1 and 2, 
in which certain data are given. You are not asked to solve the problem: you 
have to decide whether the data given in the statements are sufficient for solving 
the problem. Using the data given in the statements, choose 
A if each statement (i.e. statement 1 alone and statement 2 alone ) is sufficient 
by itself to solve the problem 

B if statement 1 alone is sufficient but statement 2 alone is not sufficient to 
solve the problem 

C if statement 2 alone is sufficient but statement 1 alone is not sufficient to 
solve the problem 

D if both statements 1 and 2 together are sufficient to solve the problem, 
but neither statement alone is sufficient 

E if statements 1 and 2 together are not sufficient to solve the problem, 
and additional data specific to the problem are needed. 


51 1 tanh (jc/ 2) = j 
2 tanh x = § 

52 1 p => q 

2 ~q=>~p 

53 1 The non-zero solutions of the dif- 

d 2 v 

ferential equation — 4 = ky , where 
dx z 

A: is a constant, are all periodic 
2 k> 0 

54 1 a, p and y are the roots of the 

equation 

x 3 + 2x 2 - 3x + 7 = 0 
2 a 2 + p 2 + y 2 = 10 

55 1 f(x) is a continuous function of x 

for a ^ x ^ b 

2 f '(x) is a continuous function of x 
for a ^ x ^ b 

56 1 sin mx + sin nx, where m, n are 

constants is a periodic function of x 
2 m/neQ 


Directions summarised 

A 

Either 

B 

i 

C 

2 

D 

Both 

E 

Neither 
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Exercise 7.2 

Questions 1-28 are of single-subject A- 
level standard. 

1 Find the value of cos x. 

1 sinx = 1/^/2 

2 tan x = — 1 

2 f(z) = z 3 + pz 2 + qz — 10, where 
p,qeM. Find the values of p and q. 

1 2 is a root of the equation f(z) = 0 

2 1 — 2i is a root of the equation 
f(z) = 0 

3 Prove that x 2 + 2 bx + c > 0 for all 
xelR. 

1 b 2 < c 

2 c>0 

4 Show that the equation f(x) = 0 has 
a double root a. 

1 f(a) = 0 

2 f'(a) = 0 

5 Prove that sin (x + nn) < 0. 

1 n < x < 3n/2 

2 neZ 

6 Prove that (x — 1) 2 (>> + l) 3 ^ 0, 
where x, >>eR. 

1 x> 1 

2 y> -1 

dv 

7 Given that = ytmx, find the 

dx 

value of y when x = n/3. 

1 y = \ when x = 0 

2 y = — 1 when x = n 

8 The first term of a geometric progres- 
sion of positive terms is 8. Find the 
sum to infinity. 

1 The sum of the first three terms is 
14 

2 The fourth term is equal to 1 

9 Prove that f f(x)dx>2. 

Jo 

1 f '(■*) > 1 for 0 ^ x ^ 2 

2 f(x) > x for 0 ^ x ^ 2 

10 Show that f(l) > f(0). 

1 f(x) > x for 0 ^ x ^ 1 

2 f '(x) > x for 0 ^ x < 1 

11 f(x) = x 3 + px 2 -|- q. 

Find the values of p and q. 

1 f(x) has a maximum value 5 when 
x — —2 

2 f(x) has a minimum value 1 when 
x = 0 


12 Find the sum of the first 100 terms 
of the arithmetic progression whose 
first term is — 195. 

1 The one hundredth term is 300 

2 The common difference is 5 

13 Find an equation of the circle with 
centre C which cuts the x-axis at the 
point K. 

1 OC= 13 

2 K is the point (12, 0) 

14 Show that — is a real number, 

1 + i 

where a, be Z. 

1 a = b 

2 a = 2 

15 Find the rate of increase, with respect 
to time, of the volume of a sphere at 
a given instant. 

1 The rate of increase, with respect 
to time, of the surface area at the 
given instant is given 

2 The rate of increase, with respect 
to time, of the radius at the given 
instant is given 

16 Find, approximately, the percentage 
increase in the volume of a right 
circular cone of constant base radius. 

1 The base radius of the cone is given 

2 The small percentage increase in 
the height of the cone is given 

17 Show that both the roots of the 
equation ax 2 + bx + c = 0, where a, 
b , c are positive. 

1 ab < 0 

2 ac > 0 

18 Find the value of the parameter t 
corresponding to the point P which 
is the foot of the perpendicular from 
the origin O to the straight line with 
vector equation r = a + tb. 

1 a . b is given 

2 b . b is given 

19 Show that the curve y = f(x) has a 
point of inflexion when x — a. 

1 f '(a) = 0 

2 r(<i) = 0 
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20 Show that the equation f(x) = 0, 
where f(x) is a polynomial in * of 
degree n, has just one real root. 

1 f '(*) > 0 for all x 

2 n is odd 

21 Find the angles of the triangle PQR. 

1 PQ . PR and PR. RQ are given 

2 PQ and PR are given 

22 Prove that |x — 1 1 > |x + 1 1 . 

1 |x| < 1 

2 x <0 

23 a and ft are the real roots of the 
equation x 2 + px + q = 0. Show that 
a 3 + P 3 > 0. 

1 p< 0 

2 q >0 

24 Show that the equation e x = k cos ax, 
where a and k are constants, has no 
positive roots. 

loO 
2 k< 1 

25 x # (2 n + l)7i/2, where neZ. Prove 
that tan 2 x> l. 

1 sin x > 1 ly/2 

2 cos x < \ Iyj2 

26 Expand , where 

(a-x)(b-x) 

a, be U + , in ascending powers of x. 

1 \x\<a 

2 a < b 

21 Find the period of the function 
a sin kx + b cos kx. 

1 k = 1/5 

2 a = b = 2 

28 a is a positive constant. Prove that 
|x| ^ la. 

1 x 2 + y 2 ^ a 2 

2 \x — a\ + \y — a\ ^ a 

* Questions 29-58 are of double-subject (or 
pure mathematics) A-level standard. 

29 Show that sinh x> \. 

1 cosh x> yj 2 

2 tanh x> l j^Jl 

d 2 v 

30 Given that —4 = —4 y and y — 0 

dx z 

when a: = 0, find the value of y when 
a: = 7t/8. 

1 When x = nil, y = 0 

2 When x = n/4, y = 2 


31 Prove that the proposition p is true. 

1 ~p=> r , and r is false 

2 p=>q and q is true 

00 

32 Show that the series £ e~ rx /r“ 

r = 1 

converges. 

1 <x> 1 

2 x > 0 

33 Find the constants p and q in the 
differential equation 


d 2 y 
fc 2 



+ qy = 5 - 


6x. 


1 The complementary function is 
Pe x -I- Qe~ 2x , P and Q being arbi- 
trary constants 

2 A particular integral is 3x — 1 

oo 

34 Prove that the series £ u r converges. 

r= 1 

1 u r <\/r 

2 u r > 0 

35 Given that — = — 2r, find r in terms 

d t 

of t. 

1 r = 2i when t = 0 

2 — = — 4i when t = 0 
d t 

36 Find the value of u„. 

1 ]T u r = n(ln — 1) for all neZ + 

r = 1 

2 u r — u r ^ 1 = 4, for all reZ + 

37 Prove that w is divisible by 9. 

1 « 2 is divisible by 9 

2 n 3 is odd 

38 One root of the equation 

ax 3 + bx 2 + bx 4- 1 = 0 
is ft. Prove that 1//? is also a root. 

1 a= 1 

2 b= -1 

39 Find the polar equation of the locus 
ofP. 

1 The locus of P is a circle of radius a 

2 The locus of P is a circle whose 
centre lies on the circle r = a 

40 PQ is an arc of the curve whose polar 
equation is r = e ~ 29 , 0 ^ 6 ^ 2n. Cal- 
culate the area of the sector OPQ, 
where O is the pole. 

1 Angle OPQ is given 

2 OP and OQ are given 
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41 Prove that 

a 2 + b 2 + c 2 > ab 4- be + ca , 

where <z, b, c e IR. 

1 (a - Z?) - c)(c - a) # 0 

2 a, b and c are all positive 

42 Show that the equation In x = kx has 
just two real, distinct positive roots. 

1 k>0 

2 k < e -1 

43 Referred to the origin O, the position 
vectors of the points P, Q, R are the 
non-zero vectors p, q, r respectively. 
Show that P, Q and R are colinear. 

1 There exist non-zero constants A, 
/x, v such that 

2p + )uq -h vr = 0 

2 A p v = 0 

44 Given that — + - = 3x, find the 

ax x 

value of y when x — 2. 

1 When x = l, y = 1 

2 Whenx= 1,^ = 2 

dx 

Jcx 

45 Prove that the curve y = —z , 

x z — c 

where k # 0, has just two turning 
points. 

1 fc >0 

2 c<0 

46 P, Q, R are non-singular n x n 
matrices. Find (PQR) -1 . 

1 R _1 and Q _1 P _1 are given 

2 Q -1 and R _1 P _1 are given 

47 Find the value of cosh x. 

1 sinh -1 x is given 

2 tanh -1 x is given 

48 Show that p=>q. 

1 ~ p => ~ q 

2 ~q=> ~p 

00 

49 Show that the series £ u r converges. 

r= 1 

1 u n — ► 0 as n -► oo 

2 u n > 0 for all n 


50 


51 


52 


53 


54 


55 


56 


57 

58 


Given that — = 2r 4- ti , find r in 
d t 

terms of i, j, k and t. 

1 r = j — 2k when t = 0 

2 dr/d t = 2j — 4k when t = 0 
Investigate whether the series of posi- 


tive terms Yj u r converges or diverges. 

r — 1 

1 u r < rc~ r for r > 20000 

2 u r < l/r 3/2 for r > 10000 

Given that a is a known non-zero 
vector, find x. 

1 x x a is given 

2 x . a is given 

Given that f(x) ^ 0 for xe U + , show 


that the integral 


poo 

f(x)dx converges. 


Jo 

1 f(x) < q~ x for x ^ 1 

2 f(x) < 1/^x for 0 < x < 1 

z is a complex number. Prove that 
Re(z 5 ) > 0. 

1 0 < arg z < n/2 

2 Im(z 5 ) > 0 

Find the volume swept out when an 
equilateral triangle of side a is rotated 
through 2n radians about an axis in 
its plane. 

1 The axis is parallel to a side of the 
triangle 

2 The axis is at a distance a from the 
centroid of the triangle 

Given that b is a non-zero vector, 
show that a = 0. 

1 a x b = 0 


2 a.b = 0 

Calculate \z\. 

1 |z — 2 — 3i| = 3 

2 arg(z — i) = nj 4 

Show that the geometric series 

°0 / x Y 

Y ( I is convergent. 

r — l \ X + 1 / 

1 X > — \ 

2 Ixl < 1 


Multiple choice examples 81 



8 The use of English by 
mathematicians 

[by Professor C. A. Rogers FRS] 


English is a beautiful and precise language. However, in some ways, it is not 
exactly suited to the needs of mathematicians. Mathematicians have come to 
use English with a few peculiar conventions ; some are so used to these peculiar- 
ities that they use them without recognition of their existence. 

One of the most obvious ways in which mathematicians use English in a 
special way causes very little difficulty. We use common words like ‘set’, 
‘group’, ‘ring’, ‘field’, ‘number’ in special technical ways. But it is usually quite 
clear from the context that the words are being used in the technical sense. 
After all, we are very used to the fact that we have to guess the meaning of 
words. If the farmer has a corn on his toe and a sow in his pigsty and goes 
to sow corn in his field, we understand. 

Let me discuss the word ‘or’. This is used in two distinct ways in normal 
English. If a highwayman cries ‘Stand and deliver! Your money or your life!’ 
one assumes that he means to take your money or your life but not both. 
Doubtless, if he takes your life he will also take your money, but this is not what 
he is saying. On the other hand, if someone advises you ‘It is going to rain. I 
should take a raincoat or an umbrella’, then he will not be unduly surprised 
if you take both. In the common use of English the ‘exclusive or’ with the 
meaning ‘one or the other but not both’ is the most frequent. In mathematics, 
the word ‘or’ is almost always used in the inclusive sense, meaning ‘one or the 
other or both’. Thus when we define the union A u B of the two sets A and B 
to be the set of all elements that are in A or B we mean the set of all elements 
that are in A or in B or in both A and B. 

Again a mathematician will happily write 1 ^ 2, or say ‘One is less than or 
equal to two’. It is wrong to think that the statement ‘One is less than or equal 
to two’ is false. It is, of course, a statement that says less than it might say, 
as we all know that one is less than two and is not equal to two. Statements 
like ‘one is less than or equal to two’ often arise in disguised form in the course 
of mathematical argument. For example, we have 

x + - ^ 2, for x > 0. 
x 

We deduce, by substitution, that 

l+i + — for r > 0 . (8.1) 

^ 1+i 

y 
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The fact that there is no y with y > 0 and 


y 

does not mean that the statement (8.1) is wrong; it merely means that (8.1) 
does not say quite as much as it might say. It is just as well that we do not 
always say as much as we might say. 

The English language has many ‘quantifiers’, that is, words such as ‘all’, 
‘some’, ‘few’, ‘many’, ‘any’ that answer the question ‘How many?’ In mathe- 
matics ‘all’ and ‘some’ are by far the most useful and ‘any’ is by far the most 
dangerous. In some contexts ‘some’ can be substituted for ‘any’ without change 
of meaning, in other contexts ‘all’ can be so substituted. If someone asks you 
‘Did you meet anyone when you came up the staircase?’ he is asking if there 
was someone (but not someone in particular) on the stairs. However, if he 
says ‘Any idiot would tell you that’, he means that all idiots, if asked, would 
tell you. In other contexts, particularly in conditional clauses using the word 
‘if’, the word ‘any’ becomes highly ambiguous. Suppose that f : xi— >f(x) is a 
real-valued function defined for all real values of x. Consider the two statements 
(a) and (b) : 

(a) If f (x) < 0 for any real x, then there is no real-valued function g with 

[gW] 2 = fW, 

for all real x. 

(b) If f(jc) > 0 for any real x, then there is a real-valued function g with 

[g(x)] 2 = f(x), 

for all real x. 

The natural interpretation of (a) is that, as soon as there is some real value 
of x, say x 1 , with f(x x ) < 0, then it is impossible to find a real-valued function 
g with 

[gW] 2 = f(*) 

as the existence of such a function g would give 

o < [g(*i)] 2 = f(*i) < 0. 

I believe that the proper interpretation of (b) is similar, so that (b) is false, 
as the mere existence of some real x x with f(x x ) > 0 is not enough to ensure 
the existence of g in every case, since there may well be some other real number, 
x 2 , say, with f(x 2 ) <0. Nevertheless, there is a tremendous temptation to 
interpret (b) to mean that, for all real values of x we have f(x) > 0, so that 
the conclusion follows; and the statement becomes true, when interpreted in 
this way. If I had my way I would ban any use of the word ‘any’ in any 
mathematics. 
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Another source of difficulty is a method of classification that has been taken 
for granted throughout the period when English developed its present form. 
The very structure of the language includes the system of classification by 
dichotomy (literally ‘cutting into two’). Thus we have distinctions between men 
and women, between man and animals, between birds and beasts. This con- 
trasts with scientific classifications that use groups within groups. Thus Men 
and Women are regarded as subgroups of the Humans. Humans, Chimpanzees 
and Gorillas are subgroups of the Primates. Primates and the family of Cats 
are subgroups of the Mammals. Mammals and Fish are subgroups of the 
Vertebrates, and so on. Mathematicians use this inclusive type of classification. 
The natural numbers are a subset of the integers. The integers are a subset of 
the rational numbers. The rational numbers and the irrational numbers (here 
we do have a dichotomy) form subsets of the real numbers. The real numbers 
are a subset of the complex numbers. The complex numbers are a subset of the 
quaternions. 

Although many may find no difficulty with these mathematical ways of 
using English, I have in my teaching of University students, repeatedly found 
them to be a source of difficulty that can be very easily overlooked. 
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Answers 


Exercise 2.1 

1 p=>q 

2 Yes 

3 A 

4 D 

5 A 

6 D 

7 p=>q 

8 E 

9 D 

10 AB\DC and ylZ)||2?C ; AB\DC and 
AB = DC;AB = DC and ^Z) = £C; 

^ = Z_C and LB= LD;ACzn&BD 
bisect each other. 


Miscellaneous exercise 2 
2 a> 0 , b 2 — 4 ac < 0 



7 st = - 1 


Exercise 3 

1 Both false 

2 o 



5 <= ; kite 

6 o 

7 <=> 

8 => ; f ( jc) = jc 4 

9 o 

10 <= 

11 => 

12 False 

13 Both false 

14 <= ; x = sin cot 

15 => ; f = sin, a = 0, b = 2n 

Exercise 4.1 (a) 

1 (i) tanh (a/b) if b h 0 ; 1 if b = 0 , a > 0 ; 

— 1 if 6 = 0 , a <0 ; tanh 2 if b = 0 , a = 0 . 


(ii) tanh (c/d) if d \ 0 ; tanh 2 if c = 0 , 
d = 0 ; 1 if a? = 0 , c > 0 ; — 1 if d = 0 , c < 0 . 

3 k 7 ^ /, unique solution. 

^ — — , - — - | , 2 intersecting lines ; k = 
k — l k — l ) 

/, a ^ b, solution set empty, 2 parallel 
lines ; k — l, a = b, solution set infinite, 
2 coincident lines. 

4 a 2 = b, —(x + a )~ 1 + C; a 2 > b , 


1 


2 V 0 2 - b) 

a 2 < b,- 


+ C ; 


: + a - V(fl 2 - fr) 
x + a + 2 - 

tan~*f ,* + < 0 +C. 


5 a 2 = b, y = (Ax + B)e~ ax 
a 2 > b,y = Ae l - a+ ^ a2 - b) i x + 

gQ[-a-q(a 2 -b)]x . 


a 4, < 


b,y = e ax \_A cos (y/(b — a 2 )x + 


^sin( N /(Z? — a 2 )x\. 


8 3 real roots if a < 0 and b 2 < —4 a 3 ; 
1 real root if a > 0 or if a < 0 and b 2 > 
— 4a 3 ; 3 real roots with 2 coincident if 
b 2 = —4a 3 . 


9 (a) (1, —2, 1), 3 planes intersect at one 
point ; (b) Solution set empty, intersection 
lines of each pair of planes parallel ; 
(c) Solution set infinite, 3 planes have a 
common line 

[x = t - J,y = f- 3 t,z = t]. 

10 k tM, unique solution, 3 planes 
intersect at one point; k— 1 , l— 1 , solu- 
tion set infinite, 3 planes have line in 
common ; k = 1 , / # 1 , solution set empty, 
planes intersect in lines which are parallel. 


11 (i) y = —^— e ta + ce-“*, a # -b; 
a + b 

y=C,a = b = 0;y = (x + C)e ~ ax , 
a = —b # 0; 

(ii) p # +n, y = A cos nx + B sin nx + 
(cos px)l(n 2 - p 2 ) ; 

P — ±n, y = A cos nx B sin nx + 


x . 

— sm nx. 
In 
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12 (pa + q)(pb + q) > 0, 

/? pa + q 

Exercise 4.1(b) 

3 x = 0 

4 {x : — 1 < x < |} 

5 (x-x 1 )(x-x 2 ) + (>;- 
= 0 

6 x = 2 ; + 2^j2y = x — 6 

7 ( 3 , 1 ) 

9 k < 1, — cosfor|; 1 ^ k ^ 2, 

(5/2 + cos for) 

10 « < 0, x = Ae^~ n + Be^“" ; « = 0, 
x = ,4f + 2?;w>0, x = ,4 cos (t^Jn) + 

B sin (tyfri) 

11 Locus is (k 2 — l)(x 2 +y 2 ) — 2x(2k 2 
— 1) + 4& 2 — 1=0, circle when k ± 1, 
straight line (x = 3/2) when k = 1 

12 When \a\ <2, 3 real distinct roots; 
when \a\ = 2, 3 real roots (2 coincident); 
when [a I > 2, 1 real root. 

13 {x : — 1 < x < 1} u {x : x > 2} 

Exercise 4.3 

2 {x : x > 0,x # 1} 

3 {x : x < 0} u {x : x > 1} 

4 {x : 1 < x < 5} 

Exercise 4.4 
4 n = 4 


Exercise 4.5 

dv 1 + 1 ; 2 

3 = 1 

dx 1 — v 

y 2 ) + c 


tan 1 


y 

x 


i|n(^ + 


6 C + iS = £ e ir8 , 

r=l 

cos [(« + 1)0/2] sin(«0/2) 
sin (0/2) 

« cos [(« + i)0] sin «0 

2 sin (11/2) WW2j-® , ‘ 2 '”' 

8 286 


Exercise 4.6 

10 e* 


Exercise 4.8 

1 a = 2,b= -4,c = 

2 x = —2 

3 a= 1 =b 

i i)-e ; 


l,i/ = -1 


5 f(x) = x for x > 0, f(x) = 1 — x for 
x ^ 0 

6 x = 7 c/ 3, >> = 57r/6 

7 A is singular, e.g. 

8 The magnitudes of the forces are 
proportional to the lengths of the sides 
=> a couple 



Exercise 4.9 

3 

4 


7t 

1 

2 


Exercise 5 

2 f(b) = f(c) = 0. Hence (x — b)(x — c) 
is a factor of f(x) 

3 yn+l + 3 n+l + 6 = 7 ( 7 » + 3 n + 6 ) _ 

4(3” + 9); (3" + 9) even 

4 5 2n+2 + 3(« + 1) - 1 = 

25(5 2 " + 3« — 1) — 9 . 8« + 9 . 3 

- V , nn , [sin (2n + 1)0] 1 

2 sin 0 2 

_ [sin(2w -f 3)0] 1 

2 sin 0 2 

6 Assume q or p odd, (^2 = p/q) => 
W 2=p)=> (2q 2 =p 2 )=>(p even) => 

(P = 2p') then (2 q 2 = 4p' 2 ) => (q 2 = 2 p' 2 ) 
=> (</ even), contradiction. (5a — />) v 2 — 
(7a - 6 - c) = 0. (5a - b * 0) => 

(yj 2eQ), hence 5a — b = 0 = 7a — b — c 

7 Induction 3 . 9" + 4 . 2" = 3(9" - 2") + 
7 . 2", 9 - 2 is a factor of 9" - 2" 

8 2 divides n(n + 1), 3 divides 
n(n + l)(n + 2) 

9 S,= 4/(2 + 1) = 4/(4 - 1). S n+1 = 
4«/(2« + 1) + 4/[4(« + l) 2 - 1] = 

4(n + l)/(2n + 3). 0 < l/[r 2 (4r 2 - 1)] < 

l/(4r 2 - 1). Sum 0 < S. — £ 1/r 2 < ±S n 

r= 1 

10 Induction, 3 4n+4 + 2 4n+5 = 

81(3 4 " + 2 4n+1 ) - 2 4n+1 . 65 = 3 . 81 

= 3 (mod 5) 

11 (In k , k), y = ex, c > e 

12 f(a„) ^ f p 1 + • ■ • + a n-i 

r L «-i J 

I a t +a 2 + ... 4-a^ T 1/n 

L(" ~ l)(«i«2 • • • «„-i) 1/( " _1> 

13 (i) True, (p 2 — q = 7) => 

(a= -/?±77)=>(ae5') 

(ii) False, a = -6 + 4^/7, 

-6-4/7, p 2 -q = 2S 
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14 (3 m + l) 3 = 9(3w 3 + 3 m 2 + 3m) + 1 
etc. 

50 

2> 3 = 1 — 1+0 + 1 — 1 + 0 +.. .+ 

T- 1 = 0 (mod 9) 
x 3 + y 3 + z 3 = + e 2 + e 3 # ±4 

(mod 9), where e t = — 1 , 0, or + 1 . 
Consider all cases (mod 9) 


x y z x 3 

0 0 0 0 

1111 

2 2 2 8 

+ perms 0 12 0 

1C k . fm'-l'' 

15 m x + c 


0 

1 
8 
1 


z J 

0 

1 

8 

8 


K m — 1 

( m *= l)o(f t (x) = x) 

Check axioms 

16 N lp - N 2p _ t = (/> - l) 2 , 
N 2p+1 -N 2p =p(p-l) 

17 tin(n + \)Y,n 2 (2n 2 -l) 

18 0 00712 

22 £ c r 2 — Z c r c n-r = coeff. of y? in 

(1 + x)"(x + 1)" 

24 ( pqt + rsv) 2 ^ ( p 2 + r 2 ) (< q 2 t 2 + s 2 v 2 ) 

25 lOcos(0 + a) 

27 2" +2 + 3 2n+1 = 2(2 n+1 + 3 2 " -1 ) + 
3 2 " -1 . 7 etc. 


2 / 1—1 sin(2« + 1)0 
4 4 sin 9 

29 (b) 216, 91; a = 110,0 = 70 

30 20 7 , 70 . 6 6 

31 (c) Induction, 0, 1, 1, 2, 2, . . . , (n/ 2), 
... or -1, -1, ..., -1, ... 

32 x(ad - be) = 2d - 3b, 

y(ad — be) = 3 a — 2c, dje = b/d = 2/3 

33 (a), (d) 


Exercise 6 

1 (x < y)=>(\/x > \/y) only valid if 
xy > 0. 

2 tan x not defined when x = 90° 

3 Series diverges 


4 J l/x 2 dx diverges 

oo 

5 £ 1/r diverges 

r= 1 

6 /is not In |/| but a set of functions 
(In |/| + c : ceR} 

7 J cot nx dx is not £ In | sin nx | but a set 
of functions {£ln |sin«x| + c : ce R} 

8 P(l)i>P(2) 


Exercise 7.1 


1 

E 

2 

B 

5 

D 

6 

B 

9 

D 

10 

E 

13 

D 

14 

B 

17 

C 

18 

B 

21 

B 

22 

C 

25 

D 

26 

A 

29 

B 

30 

C 

33 

E 

34 

A 

37 

A 

38 

E 

41 

E 

42 

A 

45 

D 

46 

E 

49 

E 

50 

D 

53 D 54 

Exercise 7.2 

A 

1 

D 

2 

C 

5 

E 

6 

C 

9 

C 

10 

C 

13 

E 

14 

B 

17 

E 

18 

D 

21 

C 

22 

C 

25 

B 

26 

D 

29 

C 

30 

C 

33 

A 

34 

E 

37 

E 

38 

B 

41 

B 

42 

D 

45 

C 

46 

B 

49 

E 

50 

A 

53 

D 

54 

E 

57 

D 

58 

B 


3 

A 

4 

A 

7 

C 

8 

B 

11 

E 

12 

A 

15 

C 

16 

E 

19 

B 

20 

D 

23 

A 

24 

B 

27 

E 

28 

E 

31 

D 

32 

C 

35 

B 

36 

C 

39 

C 

40 

E 

43 

B 

44 

D 

47 

B 

48 

C 

51 

D 

52 

C 

55 

B 

56 

C 


3 

B 

4 

D 

7 

A 

8 

A 

11 

B 

12 

A 

15 

D 

16 

C 

19 

E 

20 

B 

23 

B 

24 

C 

27 

B 

28 

A 

31 

B 

32 

C 

35 

A 

36 

B 

39 

E 

40 

C 

43 

D 

44 

A 

47 

A 

48 

C 

51 

A 

52 

D 

55 

C 

56 

D 
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existence theorems 19 
experiment 1 
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mistakes 68-73 

necessary 2, 11-14 
negation 8 

non-existence theorems 19 

or, inclusive and exclusive 82, 83 

postulates 15 
primes 45 
proof 

by trial 2, 35, 36 
formalised 54 

relationship analysis 75-8 

simplest case 27 
sufficient 2, 11-13 
symbols 12 
symmetry 52 

theorems 

Cayley-Hamilton 5 
converse 29 
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Leibniz 41 
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Pythagoras 1 1 
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Taylor 5,23 
uniqueness 20 

transformation to another problem 36 
uniqueness theorems 20 


88 Index 



